标签:return int 11.1 number dp 动态 写法 Fn Fibonacci
问题 A: Fibonacci
时间限制: 1.000 Sec 内存限制: 32 MB
提交: 1129 解决: 354
[提交] [状态] [命题人:外部导入]
题目描述
The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence:
F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2
Write a program to calculate the Fibonacci Numbers.
输入
Each case contains a number n and you are expected to calculate Fn.(0<=n<=30) 。
输出
For each case, print a number Fn on a separate line,which means the nth Fibonacci Number.
样例输入 Copy
1
样例输出 Copy
1
#include<cstdio>
const int MAXN=100;
int dp[MAXN]={0};
int F(int n){
if(n==0)
return 0;
if(n==1||n==2)
return 1;
if(dp[n]!=0)
return dp[n];
else{
dp[n]=F(n-1)+F(n-2);
return dp[n];
}
}
int main(){
int n;
while(~scanf("%d",&n)){
printf("%d\n",F(n));
}
return 0;
}
Jason6620 发布了55 篇原创文章 · 获赞 7 · 访问量 7665 私信 关注
标签:return,int,11.1,number,dp,动态,写法,Fn,Fibonacci 来源: https://blog.csdn.net/Jason6620/article/details/104099555
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。