C 練習例11
問題:古典的な問題(ウサギの繁殖):1つがいのウサギがいます。生後3か月目から毎月1つがいを産みます。子ウサギは3か月に成長すると、その後毎月1つがいを産みます。もしウサギが死なないとしたら、毎月のウサギの総数は何匹になるでしょうか?(最初の40か月分を出力すればよい)
プログラム解析:ウサギの数の規則は数列 1,1,2,3,5,8,13,21.... です。つまり、翌月の数は前の2か月の合計です(3か月目から)。
プログラムのソースコード:
// Created by www.example.com on 15/11/9.
// Copyright © 2015年 サンプル. All rights reserved.
//
// このプログラムはフィボナッチ数列の最初の20項を出力します。
#include <stdio.h>
int main()
{
int a = 1, b = 1, temp, i;
printf("%12d%12d", a, b); // 最初の2項を出力
for (i = 3; i <= 20; i += 2)
{
temp = a + b; // 次の項を計算
printf("%12d", temp); // 次の項を出力
a = b; // aを更新
b = temp; // bを更新
temp = a + b; // 再び次の項を計算
printf("%12d\n", temp); // 出力して改行
a = b; // aを更新
b = temp; // bを更新
}
return 0;
}
上記の例の出力結果は次のとおりです:
1 1 2 3
5 8 13 21
34 55 89 144
233 377 610 987
1597 2584 4181 6765
10946 17711 28657 46368
75025 121393 196418 317811
514229 832040 1346269 2178309
3524578 5702887 9227465 14930352
24157817 39088169 63245986 102334155
その他の拡張