C語言 Fibonacci數列 非遞迴

/*問題描述

fibonacci數列的遞推公式為：fn=fn-1+fn-2，其中f1=f2=1。

當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。

*/

#include#includeint n=10007;

void print()//輸出簡易選單
int main(void)
fn=f1;
if(n==0) //判斷輸出哪個位置上的數字
fn=f2;
printf("%d\n",fn);
printf("enter 1 to continue,enter 0 to quit:\n");//判斷是否繼續
scanf("%d",&tap);
} printf("thank you.\n");
return 0;
}

Fibonacci數列C語言

fibonacci數列的遞推公式為 fn fn 1 fn 2，其中f1 f2 1。當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。輸入包含乙個整數n。輸出一行，包含乙個整數，表示fn除以10007的餘數。在本題中，答案是要求fn除以10007的餘數，因此我們只要能算出這個...

C語言求Fibonacci數列

方法一 普通法 include include unsigned long fibonacci unsigned n 列印fibonacci intmain void printf athank you for you using.return exit success unsigned long ...

非遞迴實現fibonacci數列

下面用兩個方法實現fibonacci數列，乙個是遞迴的，乙個是非遞迴的，由於遞迴需要不斷的開闢新的棧，並釋放開闢的棧，因而更耗時，但是在理解上卻容易些。include iostream include time.h using namespace std intrecursive method in...