大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項。n<=39
思路一：
用遞迴求解，f0=0，f1=1，fn=f(n-1)+f(n-2)（n>=2，n∈n*）
思路二：
用迭代方法，用兩個變數記錄fn-1和fn-2
package recursion;
/** * 題目描述
* 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項。
* n<=39
* 思路：
* 在數學上，斐波納契數列以如下被以遞迴的方法定義：f0=0，f1=1，fn=f(n-1)+f(n-2)（n>=2，n∈n*）
* 用文字來說，就是斐波那契數列列由 0 和 1 開始，之後的斐波那契數列係數就由之前的兩數相加。
* 特別指出：0不是第一項，而是第零項。
*/public class solution03
/*** 用遞迴直接求解
** @param n 斐波那契數列第n項
* @return 斐波那契數列第n項的值
*/public static int fibonacci(int n)
if (n <= 1) else
}/**
* 迭代方法，用兩個變數記錄fn-1和fn-2:
** @param n 斐波那契數列第n項
* @return 斐波那契數列第n項的值
*/public static int fibonacci_2(int n) else if (n == 1) else
return fn;}}
}
劍指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...