计蒜客 爬楼梯

爬楼梯

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

格式：

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

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

样例输入

5

样例输出

8

#include"iostream"
using namespace std;

int n;

int main()
{
    cin >> n;
    int f1, f2, f;
    f1 = 1;
    f2 = 2;
    if (n == 1)
        cout << 1;
    else if (n == 2)
        cout << 2;
        else {
            for (int i = 2; i < n; i++)
            {
                f = f1 + f2;
                f1 = f2;
                f2 = f;

            }
            cout << f;
        }
}