U ovom programu naučit ćete prikazivati fibonaccijeve serije na Javi koristeći petlje for i while. Naučit ćete prikazivati serije do određenog pojma ili broja.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja Java:
- Java za petlju
- Java while and do … while Loop
Fibonaccijeva serija je serija u kojoj je sljedeći pojam zbroj prethodna dva pojma. Prva dva člana Fibonaccijevog niza su 0, a zatim 1.
Fibonaccijev niz: 0, 1, 1, 2, 3, 5, 8, 13, 21,…
Primjer 1: Prikaz Fibonaccijeve serije pomoću for petlje
public class Fibonacci ( public static void main(String() args) ( int n = 10, t1 = 0, t2 = 1; System.out.print("First " + n + " terms: "); for (int i = 1; i <= n; ++i) ( System.out.print(t1 + " + "); int sum = t1 + t2; t1 = t2; t2 = sum; ) ) )
Izlaz
0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 +
U gornjem programu prvi (t1) i drugi (t2) pojam inicijaliziraju se u prva dva člana Fibonaccijeve serije 0 odnosno 1.
Zatim, za petlju ponavlja se n (broj pojmova) prikazujući zbroj prethodna dva pojma pohranjena u varijabli t1.
Fibonaccijevu seriju također možete generirati pomoću while petlje u Javi.
Primjer 2: Prikaz Fibonaccijeve serije pomoću while petlje
public class Fibonacci ( public static void main(String() args) ( int i = 1, n = 10, t1 = 0, t2 = 1; System.out.print("First " + n + " terms: "); while (i <= n) ( System.out.print(t1 + " + "); int sum = t1 + t2; t1 = t2; t2 = sum; i++; ) ) )
Izlaz je isti kao i gornji program.
U gornjem programu, za razliku od for petlje, moramo povećati vrijednost i unutar tijela petlje.
Iako su oba programa tehnički ispravna, u ovom je slučaju bolje koristiti for loop. To je zato što je poznat broj ponavljanja (od 1 do n).
Primjer 3: Prikaz Fibonaccijevih serija do određenog broja (umjesto izraza)
public class Fibonacci ( public static void main(String() args) ( int n = 100, t1 = 0, t2 = 1; System.out.print("Upto " + n + ": "); while (t1 <= n) ( System.out.print(t1 + " + "); int sum = t1 + t2; t1 = t2; t2 = sum; ) ) )
Izlaz
Do 100: 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 +
Umjesto prikazivanja serije do određenog broja, ovaj program prikazuje je do zadanog broja (100).
Za to samo trebamo usporediti zbroj posljednja dva broja (t1) s n.
Ako je t1 manje ili jednako n, ispišite t1. Inače, završili smo s prikazivanjem svih pojmova.