爬楼梯
来源:互联网 发布:落日绝地优化视频 编辑:程序博客网 时间:2024/04/30 08:50
爬楼梯
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?
Input
输入包含多组测试数据,对于每组测试数据:
输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。
Output
对于每组测试数据,输出符合条件的方案数。
注意:64-bit 整型请使用 long long 来定义,并且使用 %lld 或 cin、cout 来输入输出,请不要使用 __int64 和 %I64d。
Example Input
24
Example Output
25
Hint
/*
#include<stdio.h>
int main()
{
long long a[1000];
a[1]=1;
a[2]=2;
int n;
while(~scanf("%d",&n))
{
for(int i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
printf("%lld\n",a[n]);
}
return 0;
}
*/
0 0
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- HDU 1029Ignatius and the Princess IV(基础dp(思维))
- Retrofit带参上传图片相关问题
- 为什么不读顶级会议论文?
- [BZOJ1098][POI2007]办公楼biu
- poj2909 哥德巴赫猜想
- 爬楼梯
- CMake学习(六)
- android实现双屏异显,双触摸输入
- Ubuntu中java版本切换
- 50道Java线程面试题
- 可执行程序的装载
- ubuntu server 安装java8
- 机器学习是什么——周志华
- 快速失败原理