10 斐波那契數列

2021-09-29 19:30:46 字數 630 閱讀 2854

·效率對比:遞迴與非遞迴。差距很大。

#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...