爬楼梯
来源:互联网 发布:java职业培训中心 编辑:程序博客网 时间:2024/04/30 08:32
假设你现在正在爬楼梯,楼梯有 nnn 级。每次你只能爬 111 级或者 222 级,那么你有多少种方法爬到楼梯的顶部?
输入格式
第一行输入一个整数 n(1≤n≤50)n(1\leq n \leq 50)n(1≤n≤50),代表楼梯的级数。
输出格式
输出爬到楼梯顶部的方法总数。
样例输入
5
样例输出
8
#include<iostream>#include<cstdio>using namespace std;int main(){ int a[55]; a[1]=1; a[2]=2; for(int i=3;i<=50;i++) { a[i]=a[i-1]+a[i-2]; } int n; while(scanf("%d",&n)!=EOF) { cout<<a[n]<<endl; } return 0;}
阅读全文
0 0
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- mysql 1136错误 Column count doesn't match value count at row 1
- 20170722考试总结
- 系统日志
- caffe源码学习——用python定义网络时,源代码生成prototxt文件的原理
- 字符串反转函数
- 爬楼梯
- myeclipse 项目出现红色感叹号
- Docker绑定固定IP/跨主机容器互访
- WiFi 无缝漫游
- Spring Ioc 容器如何工作
- 数据库-事务
- Linux中ls -a,-l,-r,-R命令的实现
- 微服私访项目第一节——配置项目服务端
- Why ZK