3089:爬楼梯(2.2基本算法之递归和自调用函数)
2017-09-12 16:06
477 查看
3089:爬楼梯
总时间限制: 1000ms 内存限制: 65536kB描述
树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数
例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级
也可以第一次走两级,第二次走一级,一共3种方法。
输入
输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30
输出
不同的走法数,每一行输入对应一行输出
样例输入
5
8
10
样例输出
8
34
89
#include<iostream> using namespace std; //http://noi.openjudge.cn/ch0202/solution/10634335/ //又是在简单题上摔跟头,return的时候竟然写的是n,应该是x啊亲 int n,res; int f(int x){ if(x==1)return 1; if(x==2)return 2; if(x>2)return f(x-1)+f(x-2); } int main(){ while(cin>>n){ res=f(n); cout<<res<<endl; } }
相关文章推荐
- 2705:扩号匹配问题(2.2基本算法之递归和自调用函数)
- [OpenJudge] 2.2基本算法之递归和自调用函数 全排列
- NOI2.2基本算法之递归和自调用函数 全排列 分析----如何写全排列函数
- [OpenJudge] 2.2基本算法之递归和自调用函数 Pell数列
- 7592:求最大公约数问题(2.2基本算法之递归和自调用函数)
- [OpenJudge] 2.2基本算法之递归和自调用函数 逆波兰表达式(前缀表达)
- 【转载】2.2基本算法之递归和自调用函数 全排列分析—用next_permutation函数,全搞定
- 6261:汉诺塔问题(2.2基本算法之递归和自调用函数)
- 【转载】2.2基本算法之递归和自调用函数 逆波兰表达式分析—心机深
- atof()函数详解----NOI2.2基本算法之递归和自调用函数 逆波兰表达式 分析
- NOI(2.2基本算法之递归和自调用函数之1755:菲波那契数列)
- 8758:2的幂次方表示(2.2基本算法之递归和自调用函数)
- 逆波兰表达式(基本算法之递归和自调用函数)
- NOI2.2基本算法之递归和自调用函数 2的幂次方表示 分析
- [OpenJudge] 2.3基本算法之递归变递推 PKU2506Tiling
- 二叉树的基本操作(含遍历算法非递归实现全收录)
- 分别用递归和动态规划实现爬楼梯的算法
- 【算法复习二】传统基本算法(迭代、递归、分治)
- 基本算法复习之递归:经典问题举例
- 北大 算法 2.2 递归 小游戏