计蒜客 爬楼梯

Posted 2020-07-19 SeeKHit

爬楼梯

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

格式：

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

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

样例输入

5

样例输出

8

 1 #include"iostream"
 2 using namespace std;
 3 
 4 int n;
 5 
 6 int main()
 7 {
 8     cin >> n;
 9     int f1, f2, f;
10     f1 = 1;
11     f2 = 2;
12     if (n == 1)
13         cout << 1;
14     else if (n == 2)
15         cout << 2;
16         else {
17             for (int i = 2; i < n; i++)
18             {
19                 f = f1 + f2;
20                 f1 = f2;
21                 f2 = f;
22 
23             }
24             cout << f;
25         }
26 }