C言語の例 - フィボナッチ数列
フィボナッチ数列は次のような数列です 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368........
この数列は第3項から始まり、各項は前の2つの項の和に等しい。
例 - 指定した数のフィボナッチ数列を出力
#include <stdio.h>
int main()
{
int i, n, t1 = 0, t2 = 1, nextTerm;
printf("出力する項数:");
scanf("%d", &n);
printf("フィボナッチ数列:");
for (i = 1; i <= n; ++i)
{
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
return 0;
}
実行結果:
输出几项: 10 斐波那契数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,
例 - 指定した数字までのフィボナッチ数列を出力
#include <stdio.h>
int main()
{
int t1 = 0, t2 = 1, nextTerm = 0, n;
printf("正の数を入力:");
scanf("%d", &n);
// 最初の2項を表示
printf("フィボナッチ数列: %d, %d,", t1, t2);
nextTerm = t1 + t2;
while(nextTerm <= n)
{
printf("%d, ",nextTerm);
t1 = t2;
t2 = nextTerm;
nextTerm = t1 + t2;
}
return 0;
}
実行結果:
输入一个正数: 100 斐波那契数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,その他の拡張
C言語の例