int climbStairs(int n){
/*int ret;
if(n==1)
ret=1;
if(n==2)
ret=2;
if(n>2)
ret=climbStairs(n-1)+climbStairs(n-2);
return ret;*/
int i,ret;
int a[n];
if(n==1)
ret=1;
if(n==2)
ret=2;
if(n>2)
{a[0]=1;a[1]=2;
for(i=2;i<n;i++)
{
a[i]=a[i-1]+a[i-2];
}
ret=a[n-1];}
return ret;
}
加注释的部分运用递归在45以上会时间超限,使用数组时需特别表示前两个数,否则会执行出错
题目链接https://leetcode-cn.com/problems/climbing-stairs/submissions/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。