第一种 递归法：斐波那契数列的规律为：Fibon(n) = Fibon(n-1) + Fibon(n-2) 
例如：
#include<stdio.h>
int Fibon(int n)
{
   if (n == 1|| n == 2)
   {
       return 1;
   }
   else
   {
       return Fibon(n-1)+ Fibon(n-2);
   }
}
int main()
{
    int n;
    cin>>n;
    for (int i = 1; i <= n; i++)
    {
        printf("%d ", Fibon(i));
    }
    return 0;
}
当n的位数大时，编译的速度就会很慢。
对于斐波那契数列我们最好还是使用for循环来写。
第二种 for 循环：（简单高效）
例如：
#include<stdio.h>
int Fibon1(int n)
{
    int f1 = 1;//1//2
    int f2 = 1;//2//3
    int f3 = 1;//2//3
 
    for(int i=2; i<n; i++)
    {
        f3 = f1+f2;
        f1 = f2;
        f2 = f3;
    }
    return f3;
}
int main()
{
    for (int i = 1; i <= 10; i++)
    {
        printf("%d ", Fibon1(i));
    }
    return 0;
}

	
    
		
		
  1. 
			
			
    
				
			
    

		
    2.