青蛙跳臺階

題目：一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級臺階。求該青蛙跳上一個N級臺階總共有多少種跳法。 分析： 設當有n級臺階總共有f(n)種跳法.有如下幾種狀況： 1。當n爲1時 ，f(1) = 1. 2. 當n爲2時，可能連續跳兩次1級臺階，也可能跳1次2級臺階。f（2） = 2 3. 當n>2時，第一次跳分爲兩種狀況：一是第一次跳1級臺階，剩餘n-1級臺階，此時的跳法等於剩餘的n-1級臺階的跳法

>>阅读原文<<