算法练习-爬楼梯

题目描述

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

我们爬第一级台阶只需要一步，爬第二级台阶就可以爬（1+1）级台阶或者直接爬两级台阶就有两步,我们无论爬第几级台阶都可以爬（从上一级+1）台阶或者爬（从上两级+2）台阶的方法来算，则第n级台阶的算法 即可列为  f（n）= f（n-1）+ f(n-2)。

1.动态规划

2空间复杂度优化后 更简便。

 所有的信息均来自CSDN大佬提供，本人萌新仅参考和学习。