Problem A: 童年生活二三事
2016-03-23 16:23
267 查看
Problem A: 童年生活二三事
Time Limit: 1000 Sec Memory Limit: 64 MBSubmit: 893 Solved: 626
[Submit][Status][Web
Board]
Description
Redraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶,请你计算一下Redraiment从第0阶到第N阶共有几种走法。
Input
输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束。
Output
对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。
Sample Input
1 2 0
Sample Output
1 2
// 简单递推,用递归轻松解决
#include<iostream> using namespace std; int chuli(int n) { if(n==1) return 1; else if(n==2) return 2; else { return (chuli(n-1)+chuli(n-2)); } } int main() { int n; for(;;) { cin>>n; if(n==0){break;} cout<<chuli(n)<<endl; } return 0; }
相关文章推荐
- Centos7.0安装Mysql5.7.11
- [Linux] Install keepalived on CentOS
- 最短路问题(0(n*log(n)))
- php 操作数据库mysl_fetch_* 函数比较
- stat,fstat以及lstat函数
- enOtigiDforebmuN.233
- redis 发布订阅
- java System 解析
- BeautifulSoup获取指定class样式的div
- [实用] 为app提供api,架构该怎么设计,需要考虑高并发,访问量比较大
- Python多线程学习
- C#冒泡排序
- [PHP实例] PHP 四种基本排序算法的代码实现
- Shell编程(七)---函数
- iOS面试必看,最全梳理
- poj 1182 带权并查集
- NGUI UILable 换行
- JMeter学习(二)工具简单介绍
- symfony2 表单
- Windows修改MySQL用户root密码