logo

Serie de Fibonacci en C

Serie Fibonacci en C: En el caso de la serie de Fibonacci, el siguiente número es la suma de los dos números anteriores por ejemplo 0, 1, 1, 2, 3, 5, 8, 13, 21, etc. Los dos primeros números de la serie de Fibonacci son 0 y 1.

alternativas a watchcartoononline.io

Hay dos formas de escribir el programa de series de Fibonacci:

  • Serie de Fibonacci sin recursividad
  • Serie de Fibonacci usando recursividad

Serie de Fibonacci en C sin recursividad

Veamos el programa de series de Fibonacci en c sin recursividad.

 #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)>

Serie de Fibonacci usando recursividad en C

Veamos el programa de series de Fibonacci en c usando recursividad.

 #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; } 

Producción:

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