70.爬楼梯

f(n)=f(n-1)+f(n-2)

class Solution {
public:
    int climbStairs(int n) {
    int s1(1);int s2(2); int s3;
    if(n==1)return s1;
    if(n==2)return s2;
    for(int i=3;i<n+1;i++)
    {
        s3=s1+s2;
       s1=s2;
       s2=s3;  
    }
    return s3;
    }
};