2018安徽大學計算機機試1--斐波那契數列

問題描述 給定一個函數： F(0)=0; F(1)=1; F(n)=F(n-1)+F(n-2),n>1 程序輸入一個整數n，0 < n<100000,輸入F(n)的值，結果對854562545取餘。web 解決思路 能夠用遞歸的方法進行迭代相加，但因爲數據比較大，用遞歸調用函數棧會消耗大量時間，因此用循環迭代相加的方式代替遞歸。svg 代碼 語言：c函數 #include<stdio.h> int

>>阅读原文<<