本质是斐波那契数列的问题,可用迭代实现。
int climbStairs(int n) {
int *sum = (int *)malloc((n+1)*sizeof(int));
int i;
sum[0] = 1;
sum[1] = 1;
for(i = 2; i <= n; i++)
{
sum[i] = sum[i-1]+sum[i-2];
}
return sum[n];
}
本质是斐波那契数列的问题,可用迭代实现。
int climbStairs(int n) {
int *sum = (int *)malloc((n+1)*sizeof(int));
int i;
sum[0] = 1;
sum[1] = 1;
for(i = 2; i <= n; i++)
{
sum[i] = sum[i-1]+sum[i-2];
}
return sum[n];
}