做数列题，老师批写：“若用递推公式要先给出证明。”什么意思？

数学归纳法常用于与自然数有关的命题的证明。
第一步是证明N=1时成立
第二步是假设N=K时成立 证明N=K+1时成立
先来考虑特殊情况：
当已经证明N=1时成立 那么第二步就是证明N=2成立，于是我们就假设N=1成立 再在此基础上证明N=2成立，假设N=2成立，用此结论证明N=3成立……以此类推，我们就是想能证明N=K成立时N=K+1也成立。而上述特殊情形正是利用这种规律，所以要先证明N=1时成立。所以数学归纳法证明出来的结论正确

是需要证明的

这个，在考试的时候时必须要给出证明的
数学归纳法时这样的
首先验证当n=1时成立
再假设当n=k(k>=1)时成立
由此推出n=k+1时成立证明就完成了

数学归纳法是一种数学证明方法，典型地用于确定一个表达式在所有自然数范围内是成立的或者用于确定一个其他的形式在一个无穷序列是成立的。有一种用于数理逻辑和计算机科学广义的形式的观点指出能被求出值的表达式是等价表达式；这就是著名的结构归纳法。

已知最早的使用数学归纳法的证明出现于 Francesco Maurolico 的 Arithmeticorum libri duo (1575年)。Maurolico 证明了前 n 个奇数的总和是 n^2。

最简单和常见的数学归纳法证明方法是证明当n属于所有自然数时一个表达式成，这种方法是由下面两步组成:

递推的基础: 证明当n = 1时表达式成立。

递推的依据: 证明如果当n = m时成立，那么当n = m + 1时同样成立。(递推的依据中的“如果”被定义为归纳假设。 不要把整个第二步称为归纳假设。)

这个方法的原理在于第一步证明起始值在表达式中是成立的，然后证明一个值到下一个值的证明过程是有效的。如果这两步都被证明了，那么任何一个值的证明都可以被包含在重复不断进行的过程中。或许想成多米诺效应更容易理解一些；如果你有一排很长的直立着的多米诺骨牌那么如果你可以确定：

第一张骨牌将要倒下。

只要某一个骨牌倒了,与他相临的下一个骨牌也要倒