青蛙跳臺階（python）

一，問題： 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 二，分析 n=0時，沒得跳，返回0 n=1時，就一種跳法，返回1 n=2時，可以一步一步跳上去，也可以一下跳上去，返回2 n=3時， a，一步一步跳上去 b，先1後2跳上去 c，先2後1跳上去，返回3 n=4時， a，一步一步跳上去 b，先1後2再1跳上去 c，先1後

>>阅读原文<<