題目：
大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項，n<=39。
斐波那契數列：
斐波那契數列指的是這樣乙個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........ 斐波那契數列 這個數列從第3項開始，每一項都等於前兩項之和。
思路：利用遞迴的方式，當n=1或者n=2時，輸出都是1；從第三項開始，是前兩項的和。
**：
public class solution
if(n==1||n==2)
return (fibonacci(n-2)+fibonacci(n-1));
}}
牛客 斐波那契數列
大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 最後比較兩種方法雖然都是可以通過題目中的測試用例，但是使用遞迴方法的執行時間明顯比使用迭代方法的執行時間 原因 使用迭代的方法的時候重複計算，而且重複的情況還很嚴重，舉個例子，n 4，看看程...
牛客網 斐波那契數列的變形
題目描述 nowcoder號稱自己已經記住了1 100000之間所有的斐波那契數。為了考驗他，我們隨便出乙個數n，讓他說出第n個斐波那契數。當然，斐波那契數會很大。因此，如果第n個斐波那契數不到6位，則說出該數 否則只說出最後6位。輸入描述 輸入有多組資料。每組資料一行，包含乙個整數n 1 n 10...
斐波那契數列 牛客筆記
public class fibonaccitest system.out.println for int i 0 i 10 i 給定乙個數，返回斐波那契數列的第n項 從0項開始，第零項為0 遞迴實現 public static int fibonacci int n else 非遞迴實現 前兩項之...