大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。
n<=39
注：斐波那契數列的定義
f (n
)=
0 & n= 0 \\ 1 & n=1 \\ f(n-1)+f(n-2) & n>1 \end
f(n)=⎩
⎪⎨⎪⎧
01f
(n−1
)+f(
n−2)
n=0
n=1n
>1
解法一 ：直接用公式，但是效率低。（約10000ms）
public
class
solution
if(n<=0)
if(n==1)
return
fibonacci
(n-1)+
fibonacci
(n-2);
}}
如：
f(0)和f(1)得到f(2)
f(1)和f(2)得到f(3) ......
public
class
solution;if
(n<2)
int fib_nminusone=1;
int fib_nminustwo=0;
int fib_n=0;
for(int i=
2;i<=n;i++
)return fib_n;
}}
劍指offer 斐波那契數列
題目1描述 寫乙個函式，輸入n，求斐波那契數列的第n項。斐波那契數列的定義如下 f n 0 n 0 f n 1 n 1 f n f n 1 f n 2 n 1 分析描述 在大多數的c語言教科書中，一般會用遞迴求斐波那契數列。如下 long long fibonacci unsigned int n ...
劍指offer 斐波那契數列
記錄來自 劍指offer 的演算法題。題目如下 寫乙個函式，輸入n，實現斐波那契數列的第n項。斐波那契數列的定義如下 f n 01 f n 1 f n 2 n 0 n 1n 1 教科書上通常在介紹遞迴的時候都會使用斐波那契數列作為例子，然後給出下列解法 long long fibonacci uns...
劍指offer 斐波那契數列
現在要求輸入乙個整數n，請你輸出斐波那契 fibonacci 數列的第n項。此題易用遞迴來實現 public intfibonacci int n 但是上述的遞迴解法有很嚴重的效率問題。以求解 f 10 為例，想求得 f 10 需要先求得 f 9 和 f 8 同樣，想求得 f 9 需要先求得 f 8...