如何严格证明斐波那契数列的这两个性质？ 第1页
1
网友的相关建议:
应该是从1开始的斐波那契数列。
题倒着做，想求和的最大公因数，用辗转相除法，不妨，则存在， 使得。算一下，
这第一问不就有了么。再观察一下，
故有
本来第一问想暴力算，看来是不用了...
inversioner 网友的相关建议:
第一问使用数学归纳法。 显然。设 时成立，考虑 的情况：
得证。
第二问：用第一问和辗转相减。不妨设 ，则
。
注意到 ，从而
之后你懂的。
1
相关话题
外国人是不是也背诵乘法口诀？QQ 群为什么叫 QQ 群，而不叫 QQ 环，QQ 域或者 QQ 格？
对「数学就是为了刷掉那 70% 的人」有什么感悟或亲身体会吗？
为什么美国中小学生学的数学比我们简单，美国人却还能做出超级牛的东西？
如何看待人教版教材疑似出现低级错误，用爱因斯坦相对论证明勾股定理？
有哪些可以培养提高数学思维的书值得推荐？
请问这个函数与不等式问题该怎么解答？
如何求这个表情包里的的极限？
两数列合并后有什么性质？
在 UCLA 上陶哲轩的课是什么感受？
前一个讨论
为什么人的大脑有时非常理性，有时非常不理性？
相关的话题
逐渐丢失对数学的兴趣，怎么办？为什么一条线有无数个点？
我们在数学中为什么要引入复数？
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
准高一学生想自学数学有什么建议吗？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
在边长为 1 的正方形中随机取三个点，构成三角形的面积期望是多少？
如何评价这段对数学的看法？
为什么要用乘法计算面积？
如何看待 Atiyah 对六维球面 S^6 上没有复结构的证明？
integral domain为啥叫整环？
瞬间之中真的包含永远吗，瞬间之中怎么包含永远？
如果中国古代发现了现代数学物理定理或公式，会怎么样记录?
除了π，e，0.618，还有没有其他一些有特殊意义的数？
圆周率应该如何从更高的数学视角理解？
怎样理解“范畴”？
你都见过什么样的理科盲？
如何通俗的解释交叉熵与相对熵？
一枚硬币，扔了一亿次都是正面朝上，再扔一次反面朝上的概率是多少？
数学分析中最重要的定理是哪个？为什么？
如何判断级数lnn/n^2(从1到无穷)收敛或发散？
一年级的孩子数学不好，想帮助他构建数学思维，有相关的书籍推荐吗？
杨小凯先生墓碑最下面的符号是什么意思？
物理专业学生应该具备哪些数学素养？
为什么 A 为 n 阶满秩方阵时，Ax＝0 只有零解？
代数几何是不是被神化了？
超越函数能因式分解吗？
麻生公开课教材问题如果a, b是两个相等的实数，那么a=0.是否正确？
证明如果幂级数在收敛圆上一点收敛，那么从圆内沿任意不与圆周相切的方向逼近时有极限？
这个定积分应该怎样计算呢?