I det här programmet lär du dig att visa Fibonacci-serier i Java med hjälp av för och medan slingor. Du lär dig att visa serien upp till en viss term eller ett nummer.
För att förstå detta exempel bör du ha kunskap om följande Java-programmeringsämnen:
- Java för Loop
- Java medan och gör … medan Loop
Fibonacci-serien är en serie där nästa term är summan av de två föregående termerna. De två första termerna i Fibonacci-sekvensen är 0 följt av 1.
Fibonacci-sekvensen: 0, 1, 1, 2, 3, 5, 8, 13, 21, …
Exempel 1: Visa Fibonacci-serien med för loop
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; ) ) )
Produktion
0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 +
I ovanstående program initialiseras första (t1) och andra (t2) termer till de två första termerna i Fibonacci-serien 0 respektive 1.
Därefter, för slinga iterates till n (antal termer) som visar summan av de två föregående termerna lagrade i variabel t1.
Du kan också skapa Fibonacci-serier med hjälp av en while-loop i Java.
Exempel 2: Visa Fibonacci-serien med while-loop
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++; ) ) )
Utgången är densamma som ovanstående program.
I ovanstående program, till skillnad från en for-loop, måste vi öka värdet på i inuti loopens kropp.
Även om båda programmen är tekniskt korrekta är det bättre att använda för loop i det här fallet. Det beror på att antalet iteration (från 1 till n) är känt.
Exempel 3: Visa Fibonacci-serier upp till ett givet nummer (istället för termer)
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; ) ) )
Produktion
Upp till 100: 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 +
I stället för att visa serien upp till ett visst nummer, visar detta program det tills ett givet nummer (100).
För detta behöver vi bara jämföra summan av de två sista siffrorna (t1) med n.
Om t1 är mindre än eller lika med n, skriv ut t1. Annars är vi färdiga med att visa alla termer.
