C言語の例 - フィボナッチ数列

C 语言实例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 语言实例C言語の例

その他の拡張