计蒜客之爬楼梯

假设你现在正在爬楼梯，楼梯有 $n$ 级。每次你只能爬 $1$ 级或者 $2$ 级，那么你有多少种方法爬到楼梯的顶部？

输入格式

第一行输入一个整数 $n(1\le n\le 50)$，代表楼梯的级数。

输出格式

输出爬到楼梯顶部的方法总数。

样例输入

5

样例输出

#include<cstdio>
using namespace std;
typedef long long  z;
z dp[55];
int main()
{
	int n;
	scanf("%d",&n);
   dp[0]=0;
   dp[1]=1;
   dp[2]=2;
   for(int i=3;i<=n;i++)
   {
   	dp[i]=dp[i-1]+dp[i-2];
   }
   printf("%lld\n",dp[n]);
}

8