http://noi.openjudge.cn/ch0203/1760/

/* 2.3基本算法之遞歸變遞推 1188 菲波那契數列(2) http://ybt.ssoier.cn:8088/problem_show.php?pid=11881760:菲波那契數列(2) http://noi.openjudge.cn/ch0203/1760/ */ #include<iostream> using namespace std;int a[1000100];int main() {int n,x,i;a[1]=1;a[2]=1;for(i=3;i<=1000000;i++)a[i]=(a[i-1]+a[i-2])%1000;cin>>n;for(i=1;i<=n;i++){cin>>x;cout<<a[x]<<endl;}return 0; }

---

?

?

---

?

?

?

?

?

總結

以上是生活随笔為你收集整理的2.3基本算法之递归变递推 1188 菲波那契数列(2)的全部內容，希望文章能夠幫你解決所遇到的問題。

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