/*
問題描述
fibonacci數列的遞推公式為：fn=fn-1+fn-2，其中f1=f2=1。
當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。
*/#include&>
#include
int n=10007;
/*計算fibonacci函式*/
int fibo程式設計客棧nacci (int n)
else
return (fn);}
int main(void)
while (n<1);
/*開始分析*/
fn=fibonacci(n);
printf("%d\n",fn);
/*判斷是否繼續分析下乙個數*/
printf("enter 1 to continue,enter 0 to quit:\n");
scanf("%d",&tap);
printf("\n"); }
prjpyspgwniintf("thank you.\n");
return 0;
}採用遞迴的方法，一次執行多次分析程式設計客棧，若想一次執行只分析一次，只需將while迴圈去掉即可。
本文標題: c語言實現fibonacci數列遞迴
本文位址:
c語言實現回文數
題目 輸入乙個數，判斷這個數是否是回文數，是的話返回true，否返回false。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。輸入示例1 輸入 121輸出 true輸入示例2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數思...
C語言 實現斐波那契（ Fibonacci ）數列
斐波那契數列是由數列前兩項之和決定第三項，並以此類推，逐步迭代的二階遞推數列。解決方案一 迴圈 輸入位數n，輸出前n項的數列 include intmain return0 對迴圈體演算法的理解 開始的條件為f1 f2 b三個引數，其中f1 f2有值儲存，b為空 故判斷出結束迴圈體時也應為此形式，且...
兩數之和 c語言實現
題目描述 給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 解題思路 我原先想的是先將陣列的值儲存到乙個...