早教吧作业答案频道 -->数学-->
斐波那契数列,相邻两项可能存在不互质的情况么?请证明,
题目详情
斐波那契数列,相邻两项可能存在不互质的情况么?请证明,
▼优质解答
答案和解析
假设an为斐波那契数列,a1=1,a2=1,a3=2,a4=3,a5=5,...
用欧几里得算法(辗转相除法)可得：
(an,a(n-1))
=(an-a(n-1),a(n-1))
=(a(n-2),a(n-1))
=(a(n-1),a(n-2))
=...
=(a2,a1)
=(1,1)
=1
所以斐波那契数列相邻两项互质
用欧几里得算法(辗转相除法)可得：
(an,a(n-1))
=(an-a(n-1),a(n-1))
=(a(n-2),a(n-1))
=(a(n-1),a(n-2))
=...
=(a2,a1)
=(1,1)
=1
所以斐波那契数列相邻两项互质
看了 斐波那契数列,相邻两项可能存...的网友还看了以下：
太阳不断地辐射能量，温暖滋养着生物的生命．太阳内部存在质量是太阳质量一半以上的氢，在超高温作用下， 2020-05-17 …
太阳不断地辐射能量，温暖滋养着生物的生命。太阳内部存在质量是太阳质量一半以上的氢，在超高温作用下， 2020-05-17 …
祸兮福之所倚,福兮祸之所伏.意思是?《老子·五十八章》：“祸兮福之所倚,福兮祸之所伏.”意思是祸与 2020-07-06 …
在生态环境中，各种成分之间存在相互影响、相互存在的关系，请分析回答：（1）在生态系统中，生物之间物质 2020-11-01 …
山茶油的储存保质期是多久？山茶油可保存多长时间?每种商品都有个保质期，尤其是食物保质期更是非常重要， 2020-11-24 …
宇宙中有A、B两颗天体构成的一个双星系统，它们互相环绕做圆周运动，其中天体A质量大于天体B的质量，假 2020-12-16 …
（2014•安徽模拟）宇宙中有A、B两颗天体构成的一个双星系统，它们互相环绕做圆周运动，其中天体A质 2020-12-16 …
宇宙中有A、B两颗天体构成的一个双星系统，它们互相环绕做圆周运动，其中天体A的质量大于天体B的质量． 2020-12-16 …
我们身边用肉眼看不清的物质,它们是以什么形式存在的?看不清的东西。他是互存的方式。你看。那树瑟瑟的作 2020-12-26 …
互质数是除了1以外的两个公约数对吗?1算不算互质数呢?互质数从字面上说是不是互相的质呢? 2021-02-05 …