בסדרת פיבונאצ'י, המספר הבא הוא סכום שני המספרים הקודמים למשל 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 וכו'. שני המספרים הראשונים של סדרת פיבונאצ'י הם 0 ו-1.
ישנן שתי דרכים לכתוב את תוכנית סדרת פיבונאצ'י ב-java:
ממוין tuple python
- סדרת פיבונאצ'י ללא שימוש ברקורסיה
- סדרת פיבונאצ'י באמצעות רקורסיה
סדרת פיבונאצ'י בג'אווה ללא שימוש ברקורסיה
בוא נראה את תוכנית סדרת פיבונאצ'י ב-java מבלי להשתמש ברקורסיה.
רשימת הדתות
class FibonacciExample1{ public static void main(String args[]) { int n1=0,n2=1,n3,i,count=10; System.out.print(n1+' '+n2);//printing 0 and 1 for(i=2;i<count;++i) 0 1 2 loop starts from because and are already printed { n3="n1+n2;" system.out.print(' '+n3); n1="n2;" n2="n3;" } }} < pre> <span> Test it Now </span> <p>Output:</p> <pre> 0 1 1 2 3 5 8 13 21 34 </pre> <h2>Fibonacci Series using recursion in java</h2> <p>Let's see the fibonacci series program in java using recursion.</p> <pre> class FibonacciExample2{ static int n1=0,n2=1,n3=0; static void printFibonacci(int count){ if(count>0){ n3 = n1 + n2; n1 = n2; n2 = n3; System.out.print(' '+n3); printFibonacci(count-1); } } public static void main(String args[]){ int count=10; System.out.print(n1+' '+n2);//printing 0 and 1 printFibonacci(count-2);//n-2 because 2 numbers are already printed } } </pre> <span> Test it Now </span> <p>Output:</p> <pre> 0 1 1 2 3 5 8 13 21 34 </pre></count;++i)> סדרת פיבונאצ'י באמצעות רקורסיה ב-java
בוא נראה את תוכנית סדרת פיבונאצ'י ב-java באמצעות רקורסיה.
class FibonacciExample2{ static int n1=0,n2=1,n3=0; static void printFibonacci(int count){ if(count>0){ n3 = n1 + n2; n1 = n2; n2 = n3; System.out.print(' '+n3); printFibonacci(count-1); } } public static void main(String args[]){ int count=10; System.out.print(n1+' '+n2);//printing 0 and 1 printFibonacci(count-2);//n-2 because 2 numbers are already printed } } בדוק את זה עכשיו תְפוּקָה:
0 1 1 2 3 5 8 13 21 34