1.题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
2.样例描述
3.思路描述
画图就可以发现规律，典型的斐波那契额数列
4.代码展示
class Solution {
public int climbStairs(int n) {
int[] str = new int[n+1];
str[0] = 1;
str[1] = 1;
for(int i=2;i<=n;i++)
{
str[i]=str[i-1] + str[i-2];
}
return str[n];
}
}
![[office] Excel表格中自动添加的超连接怎么取消？ #媒体#其他#知识分享](https://img-blog.csdnimg.cn/img_convert/6d4a984d702e43e80c3e91bd0397879c.jpeg)
