c青蛙跳臺階

青蛙跳臺階,變態跳臺階問題

一、一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 假設,一級臺階,有f(1)種方法,二級有f(2)種,以此類推,n級有f(n)種方法。 可以看出,f(1)=1;f(2)=2。 那麼,假設n級臺階,那麼第一步就有兩種情況,跳一步,跟跳兩步。 情況一:跳一步 […]

青蛙跳臺階

題目: 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級臺階總共有多少種跳法? 分析: 當n為0時,一共有1種跳法 當n為1時,一共有1種跳法 當n>=2時: (1)假設最後一次跳1級臺階,則跳法等於n-1級臺階的跳法 (2)假設最後一次跳2級臺階,則跳法等於n-2級臺階的跳 […]