如何严格证明斐波那契数列的这两个性质？ 第1页
1
网友的相关建议:
应该是从1开始的斐波那契数列。
题倒着做，想求和的最大公因数，用辗转相除法，不妨，则存在， 使得。算一下，
这第一问不就有了么。再观察一下，
故有
本来第一问想暴力算，看来是不用了...
inversioner 网友的相关建议:
第一问使用数学归纳法。 显然。设 时成立，考虑 的情况：
得证。
第二问：用第一问和辗转相减。不妨设 ，则
。
注意到 ，从而
之后你懂的。
1
相关话题
有哪些比较好的数学建模的评价模型？怎么计算概率积分 ∫[0, +∞) (e^(-x²))dx？
有没有在高考数学中使用洛必达法则而不扣分的方法？
如何高效自学国内的苏联式风格的数学教材？
小学生有必要上数奥班吗？
何谓「做数学」？
【组合数学】这个魔术有什么策略吗？
喜欢数学，但是脑子不好使，怎么办？
什么是图形的面积？
为什么数学物理竞赛国家集训队只有两个女生，菲尔兹奖得主只有一个女性，诺贝尔物理学奖得主只有3个女性？
前一个讨论
为什么人的大脑有时非常理性，有时非常不理性？
相关的话题
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？如何理解微分几何中的『联络』?
皮克定理有哪些证明？
我自认为自己证明了0可以作为除数，若是如此将会有哪些改变？
为什么数学上证明必然正难则反易——补集思想，原理出处？
想请问平坦模、投射模这些的几何意义是什么，感觉atiyah这本书的定义有些干巴巴的.......？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
二维空间有四色定理，那三维空间中存在 n 色定理吗？如果有，那么是几色定理？
如何证明素数有无穷多个？
这个数列问题困扰我一段时间，大佬有没有好的方法呢？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
穿10cm的高跟鞋，究竟会高多少？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
如何证明你是一个废人？
如果有机会给 1950 年科学界传达一句话，你会选择说什么？
孩子初三了，几何不好，证明题做题速度超慢，感觉无头绪，关键自己还不着急，应该怎样学习，如何突破？
在你看来，数学中有哪些大学课程会被下放给非数学系学生？为什么？
如果黎曼猜想被证否了，将会产生什么后果？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
为什么数学界研究人员作报告 PPT 风格都长得一样？
印度数学家拉马努金于 2020 年 4 月 26 日逝世一百周年，如何评价他一生的经历与贡献?
“如果你是一张卷子，我希望我是那份标准答案”是什么意思？
83，63，90，70，100，是什么规律？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
全体质数的倒数和是发散的还是收敛的？如果收敛，收敛到多少？（多重问题预警）?
希尔伯特本人对不完备定理是什么态度？
数学中有哪些表面没有关系但是内在有深刻联系的问题？
数学领域如今是否还会提出新的猜想?
游戏只有一个玩家，有 1~9 九张牌，掷俩骰子并设点数之和为 n，此时（详见描述）……？