Fibonacci数列的前40个数

方法一:借助第三变量

#include<stdio.h>
int main()
{
    int f1=1,f2=1,f3;
    int i;
    printf("%d%d",f1,f2);
    for(i=1;i<=38;i++)
    {
        **f3=f1+f2;
        printf("%d",f3);
        f1=f2;
        f2=f3;**
        }
        return 0;   
}

方法二:不借助第三变量 每次输出两个数

#include<stdio.h>
int main()
{
    int f1=1,f2=1;
    int i;

    for(i=1;i<=20;i++)
    {
        printf("%d%d",f1,f2);
        **f1=f1+f2;
        f2=f2+f1;**
        }
        return 0;   
}

方法三:用数组处理Fibonacci数列问题

#include<stdio.h>
int main()
{
    int i;
    int f[20]={1,1};
    for(i=2;i<20;i++)
        f[i]=f[i-1]+f[i-2];
    for(i=0;i<20;i++)
    {
        if(i%5==0) printf("\n");
        printf("%d",f[i]);
    }
    return 0;
}

你可能感兴趣的:(fibonacci)