python 回溯法 子集樹模闆 系列 —— 16、爬樓梯

某樓梯有n層台階，每步隻能走1級台階，或2級台階。從下向上爬樓梯，有多少種爬法？

這個問題之前用分治法解決過。但是，這裡我要用回溯法子集樹模闆解決它。

祭出元素-狀态空間分析大法：每一步是一個元素，可走的步數[1,2]就是其狀态空間。不難看出，元素不固定，狀态空間固定。

直接上代碼。

本文轉自羅兵部落格園部落格，原文連結：http://www.cnblogs.com/hhh5460/p/6936930.html，如需轉載請自行聯系原作者