数学归纳法

1.选择不相交区间问题（具体见一本通提高篇P4） 假设已经选择的区间是最优的方案的一部分，下面考虑如何选择会使方案达到最优。 因为是按照结束时间升序排序的，如果我们不选择当前这一个合法的（设为A）而是去选择之后的合法的（设为B），那么无论最后的方案是怎样的，都可以将B换成A从而符合题意。 由数学归纳 ......

使用数学归纳法证明斐波那契数列通项公式：$F_{n} = \dfrac{\phi^{n} - \hat{\phi}^{n}}{\sqrt{5}}$ 定义 已知斐波那契数列 $F$ 定义为： $$ F_{n} = \begin{cases} 0, n = 0\ n, n = 1\ F_{n-1} + ......