題目鏈接：https://leetcode.com/problems/climbing-stairs/

題目：

You are climbing a stair case. It takes?n?steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

思路：

上一步怎么走的跟下一步都的沒關系。用data數組表示到每一步為止，有多少種方法。

算法：

[java]? view plain copy

public?int?climbStairs(int?n)?{??

????int[]?data?=?new?int[n?+?3];??

????data[1]?=?1;??

????data[2]?=?2;??

????for?(int?i?=?3;?i?<=?n;?i++)?{??

????????data[i]?=?data[i?-?2]?+?data[i?-?1];??

????}??

????return?data[n];??

} ?

總結

以上是生活随笔為你收集整理的【Leetcode】Climbing Stairs的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。