题解 | #N阶楼梯上楼问题#

#include<iostream>
using namespace std;

int main()
{
	int n;
	while(cin>>n)
	{
		int num[n+1]; //num[0]表示0阶台阶，所以下标需要为n+1;
		num[0]=1;
		num[1]=1;
		for(int i=2;i<n+1;i++)
		{
			num[i]=num[i-1]+num[i-2]; 
		}
		cout<<num[n]<<endl;
	}
}