第n个台阶只能从第n-1或者n-2个台阶爬上去,即到第n-1的走法+到第n-2个的走法=到第n个的走法,以此类推一路加上去即为到第n个。
方法一:利用数组a[i]=a[i-1]+a[i-2],返回a[i]的值。
方法二:int a = 1, b = 2, temp;
for(int i = 3; i <= n; i++){
temp = a;
a = b;
b = temp + b;
}
return b;
力扣第70题“爬楼梯”解题思路
最新推荐文章于 2023-09-08 23:17:08 发布