【动态规划】leetcode70.爬楼梯

题目：

解析：
状态转移方程：f(n)=f(n-1)+f(n-2)
初始状态：f(0)=0；f(1)=1;f(2)=2;

解答：

int climbStairs(int n){
    if(n==0) return 0;
    if(n==1) return 1;
    if(n==2) return 2;
    int f1=1,f2=2,i,temp;
    for(i=3;i<=n;i++)
    {
        temp=f1;
        f1=f2;
        f2+=temp;
    }
    return f2;
}