C語言練習實例11：兔子繁殖問題（斐波納契數列）

經典問題：一對兔子從第 3 個月起每月產一對，新兔子同樣規律。求前 40 個月兔子對數。規律為斐波納契數列：f1=1,f2=1, fn=fn-1+fn-2。

源代碼

// Created by www.runoob.com on 15/11/9.
// Copyright © 2015年 菜鳥教程. All rights reserved.
//
#include <stdio.h>

int main() {
    int f1 = 1, f2 = 1, i;
    for (i = 1; i <= 20; i++) {
        printf("%12d%12d", f1, f2);
        if (i % 2 == 0) printf("\n");
        f1 = f1 + f2;
        f2 = f1 + f2;
    }
    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

每行輸出兩個月份，共 40 個月數據。