フィボナッチ数列プログラミングC言語

1663 ワード

フィボナッチ数列とは、1、1、2、3、5、8、13、21、34、55、89、144、...
#include 
long long Fbnl(int N)   //   
{
    int  a1 = 0;
    int  a2 = 1;
    int  a3 = N;
    printf("  0  ");
    for (int i = 2; i printf("%2d  ", a2);
        a3 = a2 + a1;
        a1= a2;
        a2 = a3;

    }
    printf("
"
); return a3; } // //long long Fbnl(int N) //{ // return N < 2 ? N : Fbnl(N - 1) + Fbnl(N - 2); //} int main() { int tmp = Fbnl(7); printf("%d
"
, tmp); return 0; }