如何严格证明斐波那契数列的这两个性质？ 第1页
1
网友的相关建议:
应该是从1开始的斐波那契数列。
题倒着做，想求和的最大公因数，用辗转相除法，不妨，则存在， 使得。算一下，
这第一问不就有了么。再观察一下，
故有
本来第一问想暴力算，看来是不用了...
inversioner 网友的相关建议:
第一问使用数学归纳法。 显然。设 时成立，考虑 的情况：
得证。
第二问：用第一问和辗转相减。不妨设 ，则
。
注意到 ，从而
之后你懂的。
1
相关话题
这个多项式问题从何入手进行求解？大家都是怎样学习高数（微积分）的?
是否存在某些问题不能用有限步骤解决？
数学学习与数学科研有多大区别？
极坐标下，形如 r = (sin(kθ)/sin((n + k)θ)) l 的曲线如何判断形状？
有没有什么和“数学归纳法名字中虽然有归纳两字，却不是归纳推理，而是演绎推理”类似的数学例子呀？
有什么数学公式，给你人生带来莫大的启发？
如何用初等方法证明k阶齐次线性常系数递推数列的通项公式？
如何看待的法兰西的数学水平？
对局AlphaGo，我完全随机落子，无数盘中能否赢一盘？
前一个讨论
为什么人的大脑有时非常理性，有时非常不理性？
相关的话题
如何理解 95% 置信区间？整數分拆中的分拆函數能否延拓至非整數？
在上学的同时自学完这些物理、数学、计算机技术、哲学等内容，大概需要多长时间？
奥斯曼帝国的数学和自然科学成就如何？
请问 e^π 和 π^e 哪个大？
QQ 群为什么叫 QQ 群，而不叫 QQ 环，QQ 域或者 QQ 格？
请问扩展欧拉定理（扩展欧拉定理！不是欧拉定理！）有什么比较简洁易懂的证明方式吗？
如何将cos(nx)写成cosx的形式多项式？
随手画线段，其长度最有可能是有理数还是无理数？
这道定积分如何解决呢？
海上两艘孤船仅凭信号灯能否逐渐建立沟通？
下面这道数竞平面几何题求好的解题思路和方法？
有一函数F(x)，其导数为F`(x)，现在它们共同出现在同一等式里，是否能计算出F(x)的表达式？
一道经典的切比雪夫不等式的概率论题目，各位大佬如何解答？
小学2年级学生能掌握微积分吗？
设r是有单位元的非零环若r是有限环，则r的素理想是极大理想如何证明？
数学很好而且喜欢设计的女生去学建筑值得吗？
数学专业大二怎么选后面的选修课？
如何看待一农民号称「推导出了世界上第一个悬链线计算公式」？
怎样实现浮点数除以一个数再乘以这个数结果等于原值?
如何解这个数列的通项公式？
到底是奇数多还是偶数多？
数学能取代人类语言吗？
这个运动轨迹方程是什么？
内心随便想一个正整数，让别人来猜，猜对的机率是多少？
为什么前N个自然数的最小公倍数约等于e^N?
这个有关斐波那契数的求和怎么证明？
你无意中发现过哪些图灵完全的系统？
被人四面追击如何逃跑？
平面几何中圆与直线的统一性如何体现？