Algoritmos para cálculo de la sucesión de Fibonacci.

1. Algoritmo iterativo.

   int Fibonacci (int n)
   {
     register int i;
     int a,b,temp;
   
     a=1; b=1;
     for (i=0;i<n-1;i++) {
       temp= a;
       a= b+a;
       b= temp;
     }
   
     return a;
   }
   

2. Algoritmo recursivo.

   int FibonacciRecursivo (int n)
   {
     if (n<2)
       return 1;
     else
       return FibonacciRecursivo(n-1)+FibonacciRecursivo(n-2);
   }