Sèrie de Fibonacci en C: en el cas de la sèrie de Fibonacci, el nombre següent és la suma dels dos nombres anteriors per exemple 0, 1, 1, 2, 3, 5, 8, 13, 21, etc. Els dos primers nombres de les sèries de Fibonacci són 0 i 1.
Hi ha dues maneres d'escriure el programa de sèries de Fibonacci:
- Sèrie de Fibonacci sense recursivitat
- Sèrie de Fibonacci utilitzant recursivitat
Sèrie de Fibonacci en C sense recursivitat
Vegem el programa de sèries de Fibonacci en c sense recursivitat.
#include int main() { int n1=0,n2=1,n3,i,number; printf('Enter the number of elements:'); scanf('%d',&number); printf(' %d %d',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'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>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; } </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)>
Sèrie de Fibonacci utilitzant recursivitat en C
Vegem el programa de sèries de Fibonacci en c utilitzant recursivitat.
#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; }
Sortida:
Enter the number of elements:15 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377