蒜头爬楼梯-动态规划

蒜头君自从春节回来以后，体重就像加了特技一样duang~duang~地暴增起来。于是小蒜头打算每天爬楼梯来燃烧体内的脂肪（咦？蒜怎么会有脂肪=.=）。蒜头在爬楼梯的时候脑洞大开，因为蒜头腿短，爬楼梯的时候一次只能迈1级或2级台阶，它就想到了，假如一共有n级台阶的话，它一共有多少种方法能够爬到楼梯顶部呢？
聪明的你快来帮帮小蒜头吧~建议你使用动态规划求解哦，直接搜索是会超时的^o^
输入格式：
第一行输入一个数n(n<=50)，代表楼梯的级数。
输出格式：
第一行输出你的方法总数。

样例1

#include <bits/stdc++.h>
using namespace std;
int result[100];
int f(int n)
{
int res;
if(result
>=0) return result
;
if(n==0||n==1) res=1;
else res=f(n-1)+f(n-2);
result
=res;
return res;
}
int main()
{
int i;
int n;
scanf("%d",&n);
for(i=0;i<=n;i++)
{
result[i]=-1;
}
printf("%d\n",f(n));
return 0;
}

输入：

5

输出：

8