Java版爬樓梯遞歸版最佳優化

假設你如今正在爬樓梯，樓梯有 nn 級。每次你只能爬 11 級或者 22 級，那麼你有多少種方法爬到樓梯的頂部？html 輸入格式 第一行輸入一個整數 n(1≤n≤50)n(1≤n≤50)，表明樓梯的級數。java 輸出格式 輸出爬到樓梯頂部的方法總數。spa 樣例輸入 5 樣例輸出 8 關鍵在於保存每次的計算狀態，減小重複計算 import java.util.*; class Main{ st

>>阅读原文<<