如何严格证明斐波那契数列的这两个性质？ 第1页
1
网友的相关建议:
应该是从1开始的斐波那契数列。
题倒着做，想求和的最大公因数，用辗转相除法，不妨，则存在， 使得。算一下，
这第一问不就有了么。再观察一下，
故有
本来第一问想暴力算，看来是不用了...
inversioner 网友的相关建议:
第一问使用数学归纳法。 显然。设 时成立，考虑 的情况：
得证。
第二问：用第一问和辗转相减。不妨设 ，则
。
注意到 ，从而
之后你懂的。
1
相关话题
如何计算一组三维空间角度数据的方差（或者说离散程度）？怎么解Biler上的一道分析难题？
数学天才比常人强在哪里？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
解微分方程为什么会出现个 e？
概率论中，为什么XY独立，X²Y²也独立？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
三分之一等于零点三三循环，而三分之一乘3等于一，用零点三三循环乘三却等于零点九九循环？
如何看待山东大学泰山学堂数学取向要做大量的大物实验？
忽然不想做数学了，觉着自己智商很低。？
前一个讨论
为什么人的大脑有时非常理性，有时非常不理性？
相关的话题
最大似然估计和最小二乘法怎么理解？张益唐是个什么样的人？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
哥德巴赫猜想可不可以这样想？
伽马函数中，Γ(1/2)=√π 怎么来的？
能不能让两个与 π 无关的两个数之和等于 π？
运用复数证明平面几何的原理有哪些？
有哪些具有特殊性质的数字？
数学草稿本需要很工整吗？
这个反常积分怎么推导呢?
椭圆曲线群结构结合律证明有没有不爆算的巧妙证明？
如何处理这类三个连乘的积分呢？
物理系的学生数学学到什么地步合适？
该如何学好数学分析？
有哪些不同的物体,他们沿所有轴的转动惯量都相同?
关于悬链线问题，除了变分法，有什么巧妙解法吗？
数学课有江湖吗？
有哪些数学上的事实，没有一定数学知识的人不会相信？
自然常数 e 从小数点后第二位开始的两个 1828 是巧合吗？
如何看待清华大学数学教授王文湛炮轰校外教育机构，说他做不上来 12 岁孙子的数学题目？
数学界为何走向抽象？
数列 2，4，6，7，8…… 后面的数字是什么？
如果1+1＝0你认为是什么原因？
你学的知识中有哪些和最初的直觉相差甚远？
概率论中的coupling是指什么？
黑箱里有n个小球，编号为1, 2, ..., n，随机抽一个球的号码是10，能获得什么关于n的信息？
怎么看待「学数学没啥用，买菜难道还用得上微积分」的理论？
怎样理解一个非常大的数？
为什么菲尔兹奖没有诺贝尔奖在公众的影响力大？
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?