K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知f(n)代表走到第n阶楼梯的不同走法总数，初始边界条件为f(1)=1（只有1种走法：直接走1阶），f(2)=2（两种走法：分两次走1阶、一次走2阶）。
当n≥3时，递推式为$f(n) = f(n-1) + f(n-2)$
当n≥3时，递推式为$f(n) = 2 * f(n-1)$
当n≥3时，递推式为$f(n) = f(n-1) + 2 * f(n-2)$
当n≥3时，递推式为$f(n) = 2^n$