青蛙跳臺階，變態跳臺階問題
一、一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 假設，一級臺階，有f(1)種方法，二級有f(2)種，以此類推，n級有f(n)種方法。 可以看出，f(1)=1;f(2)=2。 那麼，假設n級臺階，那麼第一步就有兩種情況，跳一步，跟跳兩步。 情況一：跳一步 […]
程式前沿 幫助程式設計師解決問題，增加專業技能，提升個人能力與未來世界競爭力。
一、一隻青蛙一次可以跳上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級臺階的跳 […]