Fibonacci數列

由于斐波拉契數列增長很快，一般在第七十項時就較大，難以存儲。因此在取余數時可以在新的項大于10007時進行取余操作，有效地解決了當Fn較大時變量值溢出的情況。代碼如下：

#include <stdio.h> int main(){int long long n,yu,i,a,b,c;a=1,b=1;scanf("%lld",&n);if (n<=2)yu=1;elsefor(i=1;i<=n-2;i++){c=a+b;if(c>10007)c=c%10007;a=b;b=c;yu=b%10007;}printf("%lld",yu);return 0; }

本博客為答主備戰藍橋杯的記錄，應該會堅持不下去，也不太可能獲獎，盡量寫吧。

總結

以上是生活随笔為你收集整理的蓝桥杯官网练习系统入门训练(一)的全部內容，希望文章能夠幫你解決所遇到的問題。

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