第一種是遞迴函式,但是遞迴函式有很嚴重的效率問題,所以採用迴圈演算法
package jichu;
public class feibo ;
if(n==1)
if(n==0)
int f0=0;
int f1=1;
int fn=0;
for(int i=2;i<=n;i++)
system.out.println(fn);
}}
青蛙跳台階問題:
乙隻青蛙一次可以跳1級台階,也可以跳兩級台階,求該青蛙跳跳上乙個n級台階共有多少種跳法?
首先考慮n等於0、1、2時的特殊情況,f(0) = 0 f(1) = 1
f(2) = 2
其次,當n=3時,青蛙的第一跳有兩種情況:跳1級台階或者跳兩級台階
假如跳一級,那麼 剩下的兩級台階就是f(2);假如跳兩級,那麼剩下的一級台階就是f(1),因此f(3)=f(2)+f(1)
當n = 4時,f(4) = f(3) +f(2),以此類推...........可以聯想到fibonacci數列
劍指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...