2018-3-15

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

#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; } 新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。