C 練習例11

C 言語の古典100例

問題:古典的な問題(ウサギの繁殖):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

C 言語の古典100例

その他の拡張