早教吧作业答案频道 -->数学-->
斐波那契数列,相邻两项可能存在不互质的情况么?请证明,
题目详情
斐波那契数列,相邻两项可能存在不互质的情况么?请证明,
▼优质解答
答案和解析
假设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-30 …
请教：数列"2、3、5、8、13、21、34、55..."从第3项起,前2项之和即等于本项数.请问 2020-06-06 …
欲采取化学方法除去下表第I栏内4种物质中的少量杂质（括号内为杂质），请分别从第Ⅱ、Ⅲ内选取合理选项 2020-06-18 …
在个人质押贷款业务中,用多项质物作质押申请的,贷款到期日不能超过所质押质物的最晚到 2020-06-27 …
什么叫单项式和双项式单项式的次数是什么,双项式的次数是什么,单项式和双项式又是什么.请具体说明! 2020-07-11 …
请问为什么有的物质易溶于水而有的物质难溶于水?例如CaCO3等物质难溶,而MgCl2易溶,请问是为 2020-07-21 …
英语翻译没有展示照片的地方.你如果想出价项目请你把照片发过来列表上面的项目品种和款式很齐全的我想总有 2020-11-07 …
单项式﹣2²ab²的系数和次数分别是（）A、﹣1,4；B、﹣1,5；C、﹣2²,3；D、﹣2²,4请 2020-11-28 …
在熔融状态下能导电的物质,一定含有离子键吗?高三宣武08-09期末第3TB选项否定的为什么?请列举物 2021-01-13 …