非递归和递归分别实现求第n个斐波那契数。

菲波那切数列为：0 1 1 2 3 5 8 13 21 34...

规律：从第三个数字起后面的每一个数字都是前两个数字的和。

非递归算法：

 #include<stdio.h>
 int main()
 {
           //数列：0 1 1 2 3 5 8 13 21 34
     //序号：1 2 3 4 5 6 7 8  9  10
     int a = ;
     int b = ;
     int c = a + b;
     int num = ;//num为所求的第几项数列。
     scanf("%d", &num);
     if (num > )
     {
         for (int i = ;i < num - ;i++) {
             a = b;
             b = c;
             c = a + b;
         }
         printf("%d", c);

     }
     else
     {
         printf("%d",a);
     }

         renturn ;
 }

递归算法：

 #include<stdio.h>
 //0 1 1 2 3 5 8 13 21 34
 //1 2 3 4 5 6 7  8  9 10
 int Num(int n)
 {
     if (n == )
     {
         return ;
     }
     if (n == )
     {
         return ;
     }
     else
     {
         return Num(n - ) + Num(n - );
     }
 }

 int main()
 {
     int n;
     scanf("%d",&n);//输入想要求得的第几个斐波那契数列
     int num = Num(n);
     printf("%d",num);

     return ;
 }