3127 递归基础之爬楼梯

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36236791/article/details/70766592

问题及代码:

Description

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

Input

输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30输出不同的走法数,每一行输入对应一行

Output

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

Sample Input

5
8
10

Sample Output

8
34
89

#include<stdio.h>
int f(int n)
{
	if(n==1)
		return 1;
	if(n==2)
		return 2;
	else
		return f(n-1)+f(n-2);
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",f(n));
	}
	return 0;
}


运行结果:





阅读更多
想对作者说点什么?
相关热词

博主推荐

换一批

没有更多推荐了,返回首页