運用斐波那契數列淺談遞歸與迭代算法

首先放上一個數學問題(一個大學學妹問的) 典型的斐波那契數列問題 遞歸 首先由兩種解決方式,第一種會想到遞歸,因爲這樣代碼邏輯簡單所以我第一感覺也是用遞歸算法於是寫了下列測試代碼計算 f(1-100) 得數 public static int f(int n){ int y=0; if (n==1||n==3){ y=1; }e

>>阅读原文<<