821. 跳台阶

821. 跳台阶 821. 跳台阶

一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。

输入格式

共一行，包含一个整数 n。

输出格式

共一行，包含一个整数，表示方案数。

数据范围

1≤n≤15

输入样例：

5

输出样例：

8

//递归根本不用细想，模拟出边界条件、递推过程就结束了 

#include

using namespace std;

int s, n;//把n定义成全局变量，递归从0开始往上走 

void tj(int k)
{
	if (k == n) s ++;
	else if (k < n)
	{
		tj(k + 1);
		tj(k + 2);//模拟出各种可能，然后计算机自动帮你遍历 
	}
}


int main()
{
	cin >> n;
	
	tj(0);//从0开始往上走	
	
	cout << s;
	
	
	
	return 0;	
}