LeetCode每天刷day52:Climbing Stairs

题目:
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。

题目链接:Climbing Stairs
C++:
问题转换为了求斐波拉契的第n项

class Solution {
public:
    int climbStairs(int n) {
        if(n <= 1){
            return 1;
        }
        else if(n == 2){
            return 2;
        }
        else{
            int res = 0;
            int i = 1, j = 2;
            int k = 3;
            while(k <= n) {
                res = i + j;
                i = j;
                j = res;
                k++;
            }
            return res;
        }
    }
};