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];
    }
}