求Fibonacci數列前數該數列的生成 F1 1,F2 1,Fn Fn 1 Fn 2 n3 即數開始每個數等於前數之和

時間 2021-09-09 01:17:18

1樓:我就是

我的是高精度

#include

#include

#include

enum ;

const int n = 10000;

int main()

, b[n] = ;

int bn = 1;

int i, j;

div_t ad, bd;

clock_t tm = clock(); /* 計算前計時 */a[0] = 0; b[0] = 1; /* 初值為0和1 */for (j = 0; j < n; ++j)for (i = 0; i < bn; ++i)if (b[i]) ++bn; /* 位數增加 */} tm = clock() - tm; /* 計算後計時 */printf("%d", a[bn-1]); /* 輸出 */for (i = bn - 2; i >= 0; --i)printf("%06d", a[i]);

printf("\n\n用時:%dms\n", tm);

return 0;}

2樓:拜毒知道

#include "stdio.h"

void main()

getch();

}//很久沒編c的程式了,所以機器上沒有c的編譯程式,//沒有除錯,但我想應該沒什麼問題

謝謝提醒錯誤,呵呵,手生

3樓:匿名使用者

#include

int main()

getchar();

}樓上那位兄弟的程式我上機試了一下,有點問題~現在發個沒問題的~

4樓:

程式基本上沒有太大錯,只是把printf函式寫成了print,getch是在conio.h中定義的

用一維陣列計算fibonacci數列的前100項的數列

只能算前40項左右,100項太大了,就算你的編譯器支援c99中的long long型,也溢位。include void main 笑年 include main 100太大,要溢位的。用了高精度的思路,用二位陣列模擬了下,表示可以執行到100沒有問題。樓主可以試下。include short int...

C 用陣列的方法求Fibonacci數列的第n項

用陣列的方法求fibonacci數列的第n項 include using namespace std int main void return 0 c 用遞迴函式求斐波那契數列的第n項.呼叫函式內部不能用陣列嗎?為什麼?而且貌似也返回不了陣列值?void sy int k cout 其他地不改 k ...

用c求fibonacci數,用C 求fibonacci數

心動起泡 防守打發揮地方 發寒熱換個服不服 染髮鬼地方個地方 反對個人的恢復供貨單位予以 散分散過分的話應該就 都不敢放那邊發 被非常不錯 用c 編寫的求斐波那契數 include stdafx.h include using namespace std double fibonacci inta ...