计蒜客 爬楼梯

 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 }