斐波那契數———青蛙跳臺階

（1）一隻青蛙一次能夠跳上 1 級臺階，也能夠跳上2 級。求該青蛙跳上一個n 級的臺階總共有多少種跳法。 （2）一隻青蛙一次能夠跳上1級臺階，也能夠跳上2 級……它也能夠跳上n 級，此時該青蛙跳上一個n級的臺階總共有多少種跳法？ios 分析：1）當n = 1， 只有1中跳法；當n = 2時，有兩種跳法；當n = 3 時，有3種跳法；當n = 4時，有5種跳法；當n = 5時，有8種跳法；…….we

>>阅读原文<<