面試題10 斐波那契數列

題目：求斐波那契數列的第n項

類似問題還有青蛙跳台階問題。乙隻青蛙一次跳1級台階或兩級台階，請問青蛙跳上n級台階總共由集中跳法

**：

#include

using
namespace std;
long
long
fib(
int n)
;int
main()
long
long
fib(
int n);if
(n <2)
long
long fib0 =0;
long
long fib1 =1;
long
long fibn =0;
for(
int i =
2; i <= n; i++
)return fibn;
}

面試題10 斐波那契數列

面試題10 斐波那契數列 題目一 求斐波那契數列數列的第n項 現在要求輸入乙個整數 n，請你輸出斐波那契數列的第n項 思路 遞迴的效率低，使用迴圈 authorjuaner publicclassfibonacci1 publiclongfibonacci intn if n 1 for inti ...

面試題10 斐波那契數列

面試題10 斐波那契數列 題目 寫乙個函式，輸入n，求斐波那契 fibonacci 數列的第n項。fibonacci數列，不用多說，相信大家都了解，f 0 0,f 1 1,f n f n 1 f n 2 n 2 看著斐波拉契數列，突然想到了一句話很貼切，道生一，一生二，二生三，三生萬物.斐波拉契最簡...

面試題10 斐波那契數列

f 0 0 f 1 1 f n f n 1 f n 2 n 2 遞迴求解 public static long fib int n 為什麼說遞迴不好呢？採用迴圈的方式 順序計算，先定義f0,f1的值，根據n去迴圈,這樣需要儲存前兩個數的值，效率提公升了很多 int res if n 2 return...