סדרת פיבונאצ'י ב-C: במקרה של סדרת פיבונאצ'י, המספר הבא הוא סכום שני המספרים הקודמים למשל 0, 1, 1, 2, 3, 5, 8, 13, 21 וכו'. שני המספרים הראשונים של סדרת פיבונאצי הם 0 ו-1.

ישנן שתי דרכים לכתוב את תוכנית סדרת פיבונאצ'י:

• סדרת פיבונאצ'י ללא רקורסיה
• סדרת פיבונאצ'י באמצעות רקורסיה

סדרת פיבונאצ'י ב-C ללא רקורסיה

בוא נראה את תוכנית סדרת פיבונאצ'י ב-c ללא רקורסיה.

 #include int main() { int n1=0,n2=1,n3,i,number; printf('Enter the number of elements:'); scanf('%d',&number); printf('
%d %d&apos;,n1,n2);//printing 0 and 1 for(i=2;i<number;++i) 0 1 2 loop starts from because and are already printed { n3="n1+n2;" printf(' %d',n3); n1="n2;" n2="n3;" } return 0; < pre> <p> <strong>Output:</strong> </p> <pre> Enter the number of elements:15 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 </pre> <h2>Fibonacci Series using recursion in C</h2> <p>Let&apos;s see the fibonacci series program in c using recursion.</p> <pre> #include void printFibonacci(int n){ static int n1=0,n2=1,n3; if(n&gt;0){ n3 = n1 + n2; n1 = n2; n2 = n3; printf(&apos;%d &apos;,n3); printFibonacci(n-1); } } int main(){ int n; printf(&apos;Enter the number of elements: &apos;); scanf(&apos;%d&apos;,&amp;n); printf(&apos;Fibonacci Series: &apos;); printf(&apos;%d %d &apos;,0,1); printFibonacci(n-2);//n-2 because 2 numbers are already printed return 0; } </pre> <p> <strong>Output:</strong> </p> <pre> Enter the number of elements:15 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 </pre> <hr></number;++i)>

סדרת פיבונאצ'י באמצעות רקורסיה ב-C

בוא נראה את תוכנית סדרת פיבונאצ'י ב-c באמצעות רקורסיה.

 #include void printFibonacci(int n){ static int n1=0,n2=1,n3; if(n>0){ n3 = n1 + n2; n1 = n2; n2 = n3; printf('%d ',n3); printFibonacci(n-1); } } int main(){ int n; printf('Enter the number of elements: '); scanf('%d',&n); printf('Fibonacci Series: '); printf('%d %d ',0,1); printFibonacci(n-2);//n-2 because 2 numbers are already printed return 0; } 

תְפוּקָה:

 Enter the number of elements:15 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377