计蒜客 爬楼梯

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

格式：

   第一行输入一个数n(n<=50)，代表楼梯的级数。

   接下来一行输出你的方法总数。

样例输入

5

样例输出

8

 1 #include <iostream>
 2 using namespace std;
 3 int f[51] = {1, 1};
 4 int func(int n){
 5     for(int i = 2; i <= n; i++)
 6         f[i] = f[i - 1] + f[i - 2];
 7     return f[n];
 8 }
 9 
10 int main(){
11     int n;
12     cin >> n;
13     cout << func(n) << endl;
14 }