今天練習時碰到斐波那契數列，迴圈和遞迴的**分別統計了一下執行時間。遞迴還是相當慢的。
找了一篇介紹比較詳細的博文，閒暇時可以再看看。 鏈結
package exrcise;
public class demo1
private static long cfibonacci(int month) else
} private static void fibonacci(int month) else
system.out.println(nextmonth);
} }}
...701408733
--------------------------------------------
當前程式耗時:4ms.
--------------------------------------------
701408733
當前程式耗時:2793ms.
斐波那契數列 遞迴與非遞迴
首先來說下遞迴，遞迴的思想是大事化小。斐波那契數列 1,1,2,3,5,8,13,21.設f n 是第n個斐波那契數，當n 2,斐波那契數都為1 當n 2,那麼第f n 個斐波那契數就等於前兩個斐波那契數之和。遞迴的 實現 includeint fbnq int n int main 輸入10，得到...
數學 斐波那契數列 遞迴 非遞迴
include pch.h include using std cout using std cin typedef long long ll int fib int n ll fib notrec int n int main return 0 題目給的f 0 1，就這麼寫了 斐波那契第n項 時間...
遞迴 斐波那契
題 若一頭小母牛，從出生起第四個年頭開始每年生一頭母牛，按此規律，第n年有多少頭母牛？具體分析 1 分析題目 從出生起第四個年頭開始每年生一頭母牛 時間 年 未成熟母牛 頭 成熟母牛 頭 母牛總數 頭 1 1 0 1 2 1 0 1 3 1 0 1 4 0 1 1 5 1 1 2 6 2 1 3 7...