原创 【遞歸】—— 非空子集、全排列、合格括號、上樓梯、走方格

1.上樓梯:每次只能走一步或兩步。 遞歸方程:f(n) = f(n-1) + f(n-2) + f(n-3) 臺階數 走法 1 1 2 2 3 4 4 7 … … f(n) f(n-1) + f(