題目

3.某人說他記住了 1-100000 的所有斐波那契數。
為了考驗他，我們隨便出一個數 n，讓他說出第 n 個斐波那契數。
當然，斐波那契數會很大。
因此， 如果第 n 個斐波那契數不到 6 位，則說出該數；否則只說出最后 6 位。
程序框架如下：
int main(int argc, char const *argv[])
{
int x;
while (scanf(“%d”,&x))
{
if(不到六位)
輸出 x；
else
輸出最后六位；
}
return 0;
}

代碼

#include <stdio.h> #define NUM 100000 int main (void) {long a,b;long sum[NUM]={1,1};for(a=2;a<NUM;a++){if(sum[a-1]+sum[a-2]<1000000){sum[a]=sum[a-1]+sum[a-2]; }else{sum[a]=(sum[a-1]+sum[a-2])%1000000;}}while(scanf("%d",&a)){ printf("%d\n",sum[a-1]);}getchar(); return 0; }

總結

以上是生活随笔為你收集整理的计算机精英协会考核题 —— 第三题：斐波那契数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。