·效率對比:遞迴與非遞迴。差距很大。
#include
using
namespace std;
long
long
fibonacci
(unsigned
int n)
if(n ==1)
return
fibonacci
(n-1)+
fibonacci
(n-2);
}long
long
fibonacci2
(unsigned n);if
(n <2)
long
long fibnminusone =1;
long
long fibnminustwo =0;
long
long fibn =0;
for(
unsigned
int i =
2; i <= n; i++
)return fibn;
}int
main()
·同樣題目:青蛙跳台階問題,思路是:假設還剩下1個台階或者還剩下2個台階,然後就變成了斐波那契數列。 斐波那契數列10
大家都知道斐波那契數列,現在要求輸入乙個整數n,請你輸出斐波那契數列的第n項 從0開始,第0項為0 斐波那契數列屬於經典的遞迴問題,對於這題的求解,我們首先要知道斐波那契數列的狀態轉移式,即f n f n 1 f n 2 且在n 1或2時,f n 1。public static int feibol...
10 斐波那契數列
寫乙個函式,輸入 n 求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始,之後的斐波那契數就是由之前的兩數相加而得出。答案需要取模 1e9 7 1000000007 如計算初...
題10 斐波那契數列
要求輸入乙個整數n,請你輸出斐波那契數列的第n項 從0開始,第0項為0 首先用簡單的遞迴實現 public class fibonacci if n 1 return fibrecusion n 1 f n 2 再用迴圈實現 public class fibonacci if n 1 int res...