有關青蛙跳臺階問題

基礎思想：斐波那契數列 求解思路：1遞歸，2普通求解 1.青蛙跳臺階，每次可上的階梯數1，2 普通求解思路 2.青蛙跳臺階，每次可上的階梯數1,2,3......n 求解思路：f(n) = 2*f(n-1) 3.用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法

>>阅读原文<<