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;
}