爬楼梯---力扣

70. 爬楼梯 - 力扣（LeetCode） 

动态规划

class Solution {
public:
    int climbStairs(int n) {
        long long int a1=1,a2=2,t;
        if(n==1){
            return 1;
        }

        for(int i=2;i<=n;i++){
            
            t=a2;//当前台阶
            a2+=a1;
            a1=t;

        }
        return a1;

    }
};