如何严格证明斐波那契数列的这两个性质？ 第1页
1
网友的相关建议:
应该是从1开始的斐波那契数列。
题倒着做，想求和的最大公因数，用辗转相除法，不妨，则存在， 使得。算一下，
这第一问不就有了么。再观察一下，
故有
本来第一问想暴力算，看来是不用了...
inversioner 网友的相关建议:
第一问使用数学归纳法。 显然。设 时成立，考虑 的情况：
得证。
第二问：用第一问和辗转相减。不妨设 ，则
。
注意到 ，从而
之后你懂的。
1
相关话题
到底是奇数多还是偶数多？如何看待吴伊卓高考数学使用搜题软件作弊？
为什么数学物理竞赛国家集训队只有两个女生，菲尔兹奖得主只有一个女性，诺贝尔物理学奖得主只有3个女性？
泊松分布和正态分布有什么内在联系？
有理数1和0.999…循环相等吗？
高中数学太简单，该不该把高数上和线性代数放进高中学习？
数学上是否存在 X，使 X=X+1，且 X=X^X？即：是否存在一些情况，使方程中的 X 不能移项？
为什么我用欧拉公式得出了i=0？
为什么对于一阶、二阶导，人们通过直观可以轻易地认识，三阶及以上就很难直观地认识了？
做数学做得狂躁了，我该怎么平静下来?
前一个讨论
为什么人的大脑有时非常理性，有时非常不理性？
相关的话题
如何看待谭泽睿的《在平移素数数列中的无平方因子数》？随机取牌算不出 24 点的概率是多少？
假如一个人立志要在有生之年攻克哥德巴赫猜想，那他应该付出哪些努力？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
阶乘的概念能否推广到全体实数，甚至是全体复数？
家境普通的姑娘想学物理或数学，怎么看？
有哪些虽然正确但却没啥用的公式？
一个多项式在满足什么条件时可以因式分解？能否给出证明（证法随意）?
如何从初一开始努力考上合肥168中学（省内知名高中）？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
学习函数方程有什么实际的意义？
如何评价 YouTube 频道 3Blue1Brown？
A 和 B 在 100 × 100 的平面空间内移动，两种情况下哪一种相遇的概率更大？
能说说你们心目中的数学大咖（数学家 or 教授都行），并且能介绍几个有关他（她）们与数学的故事吗？
如果放开一个质量为负数的物质会出现什么？
数学系学数学的男生最后都是如何找到女朋友的？
当年有哪些让你拍案叫绝的高中数学题？
如何通俗易懂地解释遗传算法？有什么例子？
为什么将 x²＋y²＝1 中 x 和 y 的指数换成大偶数，其图像会接近一个正方形？
数学专业的实变函数为什么这么难？
有多少问题/事情有解？有明确的解答？明确的解答是什么？
奥赛生做高考题是种怎样的体验？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
数学专业本科生，未来选择哪条路赚钱最多？
棋类和数学所涉的智商相同吗？
有哪些看起来很难但做起来很简单的数学题？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
请问如何求这两个数列的通项公式？
如何推导公式？其意义何在？
如何用简单的方法证明「在周长一定时，圆的面积最大」？