Tässä ohjelmassa opit näyttämään fibonacci-sarjat Java-sovelluksessa silmukoiden avulla ja taas. Opit näyttämään sarjan tiettyyn termiin tai numeroon asti.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista Java-ohjelmointiaiheista:
- Java silmukalle
- Java taas ja tee … samalla kun silmukka
Fibonacci-sarja on sarja, jossa seuraava termi on kahden edellisen termin summa. Fibonacci-sekvenssin kahta ensimmäistä termiä seuraa 0.
Fibonacci-sekvenssi: 0, 1, 1, 2, 3, 5, 8, 13, 21,…
Esimerkki 1: Näytä Fibonacci-sarja silmukkaa varten
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; ) ) )
Tuotos
0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 +
Yllä olevassa ohjelmassa ensimmäinen (t1) ja toinen (t2) termi alustetaan vastaavasti Fibonacci-sarjan kahteen ensimmäiseen termiin 0 ja 1.
Sitten, kun silmukka toistuu arvoon n (termien lukumäärä), joka näyttää muuttujaan t1 tallennettujen kahden edellisen termin summan.
Voit myös luoda Fibonacci-sarjan Java-silmukan avulla.
Esimerkki 2: Näytä Fibonacci-sarja käyttäen while-silmukkaa
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++; ) ) )
Lähtö on sama kuin yllä oleva ohjelma.
Yllä olevassa ohjelmassa, toisin kuin for -silmukalle, meidän on kasvatettava i: n arvoa silmukan rungossa.
Vaikka molemmat ohjelmat ovat teknisesti oikein, on parempi käyttää silmukkaa tässä tapauksessa. Se johtuu siitä, että iteroinnin määrä (1: stä n: ään) tiedetään.
Esimerkki 3: Näytä Fibonacci-sarjat tiettyyn numeroon asti (termien sijaan)
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; ) ) )
Tuotos
Jopa 100: 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 +
Sen sijaan, että sarja näytetään tiettyyn numeroon asti, tämä ohjelma näyttää sen tiettyyn numeroon (100) saakka.
Tätä varten meidän on vain verrattava kahden viimeisen luvun (t1) summaa n: ään.
Jos t1 on pienempi tai yhtä suuri kuin n, tulosta t1. Muuten, kaikki ehdot on näytetty.