求Fibonacci数列的前40个数。这个数列有如下特点:第1,2两个数为1,1.从第三个数开始,该数是前两个数之和。

/*

F1=1   (n=1)

F2=1        (n=2)

Fn=Fn-1+Fn-2(n>=3)

*/

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

原文地址:https://www.cnblogs.com/LiQingXin/p/12841642.html