题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
我们爬第一级台阶只需要一步,爬第二级台阶就可以爬(1+1)级台阶或者直接爬两级台阶就有两步,我们无论爬第几级台阶都可以爬(从上一级+1)台阶或者爬(从上两级+2)台阶的方法来算,则第n级台阶的算法 即可列为 f(n)= f(n-1)+ f(n-2)。
1.动态规划
2空间复杂度优化后 更简便。
所有的信息均来自CSDN大佬提供,本人萌新仅参考和学习。