OpenJ_Bailian 4017 爬楼梯

时间限制: 1000 ms  空间限制: 262144 KB

题目描述

树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。

输入

输入包含若干行,每行包含一个正整数N(1<=N<=30),代表楼梯级数。

输出

不同的走法数,每一行输入对应一行输出。

样例输入

5

8

10

样例输出

8

34

89

数据范围限制

1<=N<=30

  n级台阶的走法 = 先走一级后,n-1级台阶的走法 + 先走两级后,n-2级台阶的走法

 即, f(n) = f(n-1)+f(n-2);  (斐波那契数列)

 #include <iostream>

 using namespace std;

 int    climb(int n)
{
if (n == )
return ;
if (n == )
return ;
return climb(n - ) + climb(n - );
} int main()
{
int N;
while (cin >> N) //N的范围[1,30]
{
cout << climb(N) << endl;
} return ;
}
上一篇:[LeetCode] Inorder Successor in BST II 二叉搜索树中的中序后继节点之二


下一篇:[POJ] #1003# Hangover : 浮点数运算