走楼梯

题目描述

已知一个楼梯有 n 级，小谢同学从下往上走，一步可以走一级，也可以走两级。

问：他走到第 n 级楼梯有多少种走法？

要求用递归函数实现。

输入格式

    一行一个正整数 n ，1<=n<=40。

输出格式

    一行一个整数，表示走到第 n 级有多少种走法。

样例输入

9

样例输出

55

参考代码

#include <iostream>
using namespace std;

int a[31];

int main()
{
	int i, n;
	cin>>n;	
	
	a[1] = 1;
	a[2] = 2;
	
	for(i = 3; i <= n; i++)
	{
		a[i] = a[i - 1] + a[i - 2];
	}
	
	
	cout<<a[n];

	return 0;
}