爬樓梯——動態規劃（java）

  爬樓梯 假設你正在爬樓梯。須要 n 步你才能到達樓頂。java 每次你能夠爬 1 或 2 個臺階。你有多少種不一樣的方法能夠爬到樓頂呢？app 注意：給定 n 是一個正整數。spa 示例 1：code 輸入： 2 輸出： 2 解釋： 有兩種方法能夠爬到樓頂。 1. 1 步 + 1 步 2. 2 步 示例 2：ip 輸入： 3 輸出： 3 解釋： 有三種方法能夠爬到樓頂。 1. 1 步 +

>>阅读原文<<