70. 爬楼梯
class Solution {
public int climbStairs(int n) {
if(n==1)
return 1;
int step=0;
int step1=1,step2=1;
for(int i=1;i<n;i++)
{
step=step1+step2;
step1=step2;
step2=step;
}
return step;
}
}
动态规划,斐波那契数