爬楼梯
来源:互联网 发布:中文域名到期 编辑:程序博客网 时间:2024/06/09 16:40
#include<stdio.h>
long long f[95],n;
long long d(long long x){
if(x==1)return 1;
if(x==2)return 2;
if(f[x]>0)return f[x];
f[x]=d(x-1)+d(x-2);
return f[x];
}
int main(){
scanf("%d",&n);
printf("%I64d\n",d(n));
return 0;
}
long long f[95],n;
long long d(long long x){
if(x==1)return 1;
if(x==2)return 2;
if(f[x]>0)return f[x];
f[x]=d(x-1)+d(x-2);
return f[x];
}
int main(){
scanf("%d",&n);
printf("%I64d\n",d(n));
return 0;
}
0 0
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- POJ 1088 滑雪
- 第二周项目4年龄几何
- 10012 - How Big Is It?
- JavaSE入门学习29:Java常用类之StringBuffer类和StringBuilder类
- JavaScript中如何遍历对象数组
- 爬楼梯
- Python学习
- Application类
- 设计模式-Builder模式
- Java 1.6 AbstractQueuedSynchronizer源码解析
- UIScrollViewDelegate
- Android 热修复使用Gradle Plugin1.5改造Nuwa插件
- 自己动手写struts笔记2
- ProgressBar的简单使用