输出斐波那契数列(两种方法)

输出斐波那契数列

思路

• 从第三项开始，等于前两项的和

第一种代码实现

int main()
{
    int a[20]={1,1},i;     //定义数组，方便循环遍历赋值
    printf("%d %d ",a[0],a[1]);
    for(i=2;i<20;i++)
    {
        a[i]=a[i-1]+a[i-2];
        printf("%d ",a[i]);
    }
    return 0;
}

第一种方法运行结果

第二种方法代码实现

int main()
{
    int i,a=1,b=1;
    for(i=0;i<10;i++)
    {
        printf("%d %d ",a,b);
        a=a+b;
        b=b+a;
    }
return 0;
}

第二种方法运行结果