爬楼梯
来源:互联网 发布:织梦cms 手机版 编辑:程序博客网 时间:2024/04/30 13:28
Problem Description
小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?
Input
输入包含多组测试数据,对于每组测试数据:
输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。
Output
对于每组测试数据,输出符合条件的方案数。
注意:64-bit 整型请使用 long long 来定义,并且使用 %lld 或 cin、cout 来输入输出,请不要使用 __int64 和 %I64d。
Example Input
24
Example Output
25#include<stdio.h>int main(){ int n,i; long long int a[51]={0,1,2}; while(~scanf("%d",&n)) { for(i=3;i<=n;i++) a[i]=a[i-1]+a[i-2]; printf("%lld\n",a[n]); } return 0;}
0 0
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 1110: [POI2007]砝码Odw 进制拆分,贪心
- 无符号数计算非零比特数量的多种版本C代码汇总
- HTTP的工作流程
- Kubernetes - Monitoring and Logging
- 懒虫小鑫
- 爬楼梯
- 设计模式-笔记01
- Linux基础命令学习:开启8080端口
- 在Mac上安装mysql数据库
- 机器学习门径初窥
- 微信好友在阅读哪些原创文章?
- 博客搬家至博客园http://www.cnblogs.com/SweetBeens/
- 养兔子
- io流,入门例子代码