摘要： **基础知识** 1.递推基础知识： 斐波那契(Fibonacii)数列的递推公式：F(n) = F(n -1) + F(n - 2); 70. 爬楼梯: Fibonacci 的最直接体现; 前置知识： 数学归纳法： a: 验证k0 成立； （边界条件） b: 证明如果ki 成立，那么Ki+1 也成 阅读全文