問題１：一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。
問題２：一只青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的台階總共有多少種跳法。
問題３：一只青蛙一次可以跳上1級、５級、１０級台階，求該青蛙跳上一個n級的台階總共有多少種跳法。
解析：
跳到當前的n級，n級對應的子問題的解來源於n級的上一步所在的層級，比如，對於問題３，可能上一次所處的層級跳了１級到n級，上一次所處的層級跳了5級到n級，上一次所處的層級跳了10級到n級，所以f(n)=f(n-1)+f(n-5)+f(n-10), n>=10,需要用動態規划，逐步求出f(0),f(1),f(2)...直到最后需要的f(n)
對於問題１，有公式：f(n)=f(n-1)+f(n-2), n>=2,即為一個斐波那契數列,需要用動態規划逐步求出f(0),f(1)...
對於問題２，有公式：f(n)=f(n-1)+f(n-2)+...f(0), f(n-1)=f(n-2)+f(n-3)+...+f(0),綜合起來得，f(n)=2^n,不需要用動態規划，直接套公式
對於問題３，有公式：f(n)=f(n-1)+f(n-5)+f(n-10), n>=10,需要用動態規划，逐步求出f(0),f(1),f(2)...直到最后需要的f(n)
問題４：矩形覆蓋：我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？
斐波那契數列，當前的值取決於前兩個的值的和
