變態跳臺階（python）

一，問題 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 二，分析 n=1時，青蛙有一種跳法 n=2時，青蛙有兩種跳法 從n>=3時就和正常青蛙不一樣了 變成了變態跳法 正常青蛙能跳的，變態青蛙也能跳 正常青蛙不能跳的，變態青蛙也能跳 n=3時 正常青蛙是f（3）=f（3-1）+f（3-2） 變態青蛙多了個能力叫一步到位 即f（3）=

>>阅读原文<<