2018-3-15

斐波那契數列
這個對我們來說應該并不陌生，f(n)=f(n-1)+f(n-2)，初始化f(1)=1，f(2)=1，當n比較大的時候，我們會發現有些f(m)會被我們計算了多次，那么我們可以先將它們存到數組里，如果我們需要用的話直接去數組里面取就可以了。

#include<iostream> #include<cstring> using namespace std;const int N = 20; int fib[N+1];int dfs(int p){if (fib[p]) return fib[p];fib[p]=dfs(p-1)+dfs(p-2);return fib[p]; }int main(){memset(fib,0,sizeof(fib));fib[1]=1;fib[2]=1;int t,n;cin>>t;while(t--){cin>>n;if (fib[n]) cout<<fib[n]<<endl;else cout<<dfs(n)<<endl;}return 0; } 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的openjudge 菲波那契数列 2753的全部內容，希望文章能夠幫你解決所遇到的問題。

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