打印斐波那契（Fibonacci）数列

需求：打印 Fibonacci数列

思路：
当前项的值等于前两项数值的和
F=(F-1)+F(F-2)

样例：
输入：10
输出：1 1 2 3 5 8 13 21 34 55

辗转相加法实现

#include<stdio.h>
int main()
{
    int num, f, f1, f2, i;
    scanf("%d", &num);    //用户输入打印的次数
    f1 = f2 = 1;
    
    for(i = 1; i <= num; i++)    //打印的次数
    {
        if(i==1 || i==2)    //第一项第二项数值都是 1
            printf("%d  ", f1);
        else    
            {
                f = f1+f2;
                f1 = f2;    //    移动数值
                                f2 = f;
                printf("%d  ", f);
            }
    }
    return 0; 
} 

递归实现

#include<stdio.h>
int fibo(int);
int main()
{
    int num, i;
    scanf("%d", &num);
    for(i = 1; i <= num; i++)
        printf("%d  ", fibo(i));
    return 0; 
} 
int fibo(int n)
{
    if(n==1 || n==2)
        return 1;
    else
        return fibo(n-1)+fibo(n-2);
}