變態跳臺階

題目: 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級……它也能夠跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 分析： f(1) = f(0) = 0; f(2)=f(2-1)+f(2-2) //第一次挑一階 + 第一次跳兩階 f(3)=f(3-1)+f(3-2)+f(3-3) … 觀察發現，n>1時，f(n)=2*f(n-1)web public class Solution {

>>阅读原文<<