LeetCode70.Climbing-Stairs＜爬楼梯＞

题目：

 

思路：

这个是斐波那契数列

代码是：

class Solution {
public:
    int climbStairs(int n) {
        int i=1,j=2,k=0,res;
        switch(n){
            case 1:
                return 1;
                break;
            case 2:
                return 2;
                break;
            default:
                for(int t =0;t<n-2;t++){
                    k=i+j;
                    i=j;
                    j=k;
                }
        }
        return k;
    }
};