题目描述

北武当山又名真武山，古称龙王山。北武当山主峰四周几乎都是陡壁悬崖，只有一条人造“天梯”可攀，天梯由 N 级就山凿筑的石阶组成。

现在，聪聪打算通过天梯攀上北武当山主峰。攀天梯时，他有时一步一级石阶，有时一步两级，那么，他攀上这 N 级的天梯有多少种不同的方法？

输入格式

一个整数 N ( 1 <= N <= 200 )。

输出格式

一个整数，表示聪聪攀上这 N 级天梯的方法数。

样例

5

8

完成程序

#include<bits/stdc++.h>
using namespace std;
int n;
long long a[202];
int main()
{
	cin>>n;
	
	a[1]=1;
	a[2]=2;
	for(int i=3;i<=n;i++)
		填空(1)； 

	cout<<a[n];

	return 0;
}

填空(1): {{ input(1) }}