劍指offer-chapter2-面試題9-青蛙跳臺階（java）

題目： 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。java 知識點：菲波那切數列 思路： 假設青蛙跳上n個臺階，那麼他有兩種跳法 1. 跳一格 剩餘 n-1格 2. 跳兩格 剩餘 n-2格 則剩下的問題變成解決 n-1 格和n-2格臺階有多少種跳法 當n=2時，則跳法有2種 一格一格的條或兩格一塊兒跳 當n=1時，則有跳法1種 當n<=0時，則跳法爲

>>阅读原文<<