上楼梯问题（递归算法）

题目描述

Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 
但年幼的他一次只能走上一阶或者一下子蹦上两阶。 
现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。 

输入

输入一个数，表示 Redraiment最终一共走的台阶数

输出

 输出redraiment到达第n阶不同走法的数量。

我们现在想象自己已经站在第n级台阶上了，那么我们上一个位置只能在第n-1或者n-2级台阶上。比如我们在第3级台阶上，我们上一个位置就在第1或者第2级台阶上。也就是说我们到达第3级台阶有两种情况，分别计算着两种情况并相加即可，即到达第1级台阶的方式数加上到达第2级台阶的方式数，结果等于3。同理到达第n级台阶的放法数就等于到达第n-1级台阶与到达第n-2级台阶数之和。这就是一个递归的过程（自己调用自己只是传入参数不一样），递推方程为：

————————————————
版权声明：本文为CSDN博主「A_cainiao_A」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/xiaocainiaodeboke/article/details/50042597

此题题解

#include <stdio.h>
double steps (int a);
int main()

{
	int a;
	scanf("%d", &a);
	double b;
	b = steps( a);
	printf("%.0lf", b);
	return 0;
}
double steps(int a)
{
	if (a == 1)
	{
		return 1;
	}
	if (a == 2)
	{
		return 2;
	}
	else
		return steps(a - 1) + steps(a - 2);
}