定義如下：
斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。
1.遞迴方式實現
int fibonacci(int n)思路1：第乙個數為f_0，第二個數為f_1。將f_1暫存為t，累加之和給f_1，f_0前進到f_1的位置，輸出f_0。繼續迴圈。
int fibonacci(int n)
return f_0;
}
int fibonacci(int n)
return third;
}
分析思路：1級台階，一種跳法；2級台階，兩種跳法。n>2，一是第一次跳1級，跳法是剩下n-1級跳法數目；一種是第一次跳2級，跳法是剩下的n-2級跳法數目。
int jumpfloor(int number)
int f_0=1;
int f_1=1;
for(int i=1;i<=number;i++)
return f_0;
}
int jumpfloor(int number)
int f_0=1;
int f_1=2;
for(int i=2;i<=number;i++)
return f_0;
}
分析思路：豎著放，剩下的覆蓋方法是f(n-1);橫著放，底下必須放乙個2*1，剩下的覆蓋方法是放f(n-2)。
**完全同題目二。
劍指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...