爬楼梯
来源:互联网 发布:oracle去重复数据 编辑:程序博客网 时间:2024/04/30 10:32
爬楼梯
Time Limit: 1000MSMemory Limit: 65536KB
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(){int i,n;long long f[51];f[1]=1;f[2]=2;while(~scanf("%d",&n)){ for(i=3;i<=n;i++) { f[i]=f[i-1]+f[i-2]; } printf("%ld\n",f[n]); }return 0;}
0 0
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 《CODE》读书笔记 12
- 连数据代码
- BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分
- 理解python的generator
- MVC开发模式初试
- 爬楼梯
- Yii2.0 scenarios场景应用详解
- 连接管理的评分机制介绍
- java CountDownLatch线程辅助类
- Socket 通信原理(Android客户端和服务器以TCP&&UDP方式互通)
- Struts2-配置异常处理
- 监控收集的system.sysDescr
- apache rewrite重写隐藏index.php
- SSM整合出现not found for dependency: expected at least 1 bean which qualifies as autowire错误