Leetcode 70 Climbing Stairs

Posted 2020-06-16

其实就是斐波那契数列

 1 class Solution {
 2 public:
 3     int climbStairs(int n) {
 4         int f1 = 0;
 5         int f2 = 1;
 6         int f3 = 0;
 7         for(int i = 0; i < n; ++i){
 8             f3 = f2 + f1;
 9             f1 = f2;
10             f2 = f3;
11         }
12         return f3;
13     }
14 };