问题 A: 深入浅出学算法029-走楼梯

更多精彩内容请关注微信公众号ZSTU就业

题目描述

楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？

输入

输入N （1 <= n <=36）

输出

输出多少种走法

样例输入 Copy

3

样例输出 Copy

3

#include<stdio.h>
int main()
{
	int n,i;
	scanf("%d",&n);
	int a[1000];
	a[0]=1;
	a[1]=1;
	if(n==1)
	{
		printf("%d\n",a[1]);
	}
	else if(n>1)
	{
		for(i=2;i<=n;i++)
		{
			a[i]=a[i-1]+a[i-2];
		}
		printf("%d\n",a[i]);
	}
	return 0;
}