フィボナッチ数列プログラミング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;
}