[LeetCode] 70.爬楼梯

• 斐波那契数列
• f[i]=f[i-1]+f[i-2]
• 一开始偷懒开了数组，结果RE了。
• 但显然不需要

题目链接：70.爬楼梯

class Solution {
public:
    int climbStairs(int n) {
        //int f[100005];
        long long t1,t2;
        t1=1;
        t2=1;
        for (int i=2;i<=n;i++){
            //if (i%2==0){
                long long tip=t1+t2;
                t1=t2;
                t2=tip;
            //}
        }
        return t2;
    }
};