劍指offer（遞歸類）小白刷題筆記

劍指offer:斐波那契數列 斐波那契的數列公式爲： 代參考碼： 劍指offer：青蛙跳臺階 當 n = 1 是隻有一種調法: 當n = 2時候有11,2兩種 解題思路是當n = 3時候： 一次只跳1節臺階那麼剩下f(n-1)種跳法 一次跳兩個調節那麼剩下f(n-2)種跳法 則f(n) = f(n-1) + f(n-2) 所以這個是斐波那契數列的變形 劍指offer 變態青蛙跳臺階 n = 1時候

>>阅读原文<<