題目：大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。
n<=39
要做這道題首先要知道斐波那契數列是什麼，斐波那契數列（fibonacci sequence），又稱**分割數列、因數學家列昂納多·斐波那契（leonardoda fibonacci）以兔子繁殖為例子而引入，故又稱為「兔子數列」，指的是這樣乙個數列：1、1、2、3、5、8、13、21、34、……在數學上，斐波納契數列以如下被以遞推的方法定義：f(1)=1，f(2)=1, f(n)=f(n-1)+f(n-2)（n>=3，n∈n*）
其通項公式為：
注：a1=1,a2=1,an=a(n-1)+a(n-2);(n>=3)
其演算法是：
int sum=0,num=1;
while(n>0)
完整**：
public class solution
return sum;}}
牛客網 斐波那契數列
題目 大家都知道斐波那契數列，現在要求輸入乙個整數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，2...
斐波那契數列第n項
1 斐波那契數列第n項 在斐波那契數列中，fib0 0,fib1 1,fibn fibn 1 fibn 2 n 1 給定整數n，求fibn mod10000。輸入格式 輸入包含多組測試用例。每個測試用例佔一行，包含乙個整數n。當輸入用例n 1時，表示輸入終止，且該用例無需處理。輸出格式 每個測試用例...
牛客 斐波那契數列
大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 最後比較兩種方法雖然都是可以通過題目中的測試用例，但是使用遞迴方法的執行時間明顯比使用迭代方法的執行時間 原因 使用迭代的方法的時候重複計算，而且重複的情況還很嚴重，舉個例子，n 4，看看程...