早教吧作业答案频道 -->数学-->
斐波那契数列1,1,2,3...第1998与2002项的最大公约数
题目详情
斐波那契数列1,1,2,3...第1998与2002项的最大公约数
▼优质解答
答案和解析
第1998与2002项的最大公约数为1,原因如下
设斐波那契数列的第n项是Fn,如F1代表第一项.则
F2001=F2000+F1999
F2000=F1999+F1998
F2002=F2001+F2000=(F2000+F1999)+(F1999+F1998) = F2000+2F1999+F1998
=(F1999+F1998)+2F1999+F1998=3F1999+2F1998,因斐波那契数列相邻两项互素,
因此3F1999+2F1998与F1998互素,既F2002与F1998互素,既第1998与2002项的最大公约数为1.
设斐波那契数列的第n项是Fn,如F1代表第一项.则
F2001=F2000+F1999
F2000=F1999+F1998
F2002=F2001+F2000=(F2000+F1999)+(F1999+F1998) = F2000+2F1999+F1998
=(F1999+F1998)+2F1999+F1998=3F1999+2F1998,因斐波那契数列相邻两项互素,
因此3F1999+2F1998与F1998互素,既F2002与F1998互素,既第1998与2002项的最大公约数为1.
看了 斐波那契数列1,1,2,3....的网友还看了以下:
二进制转十进制这样计算对吗《1000001000》0*2^0+0*2^1+0*2^2+1*2^3+ 2020-04-07 …
1-0.37=310×5×2=2.5×10=4×(25+50)=32.8+19=51÷17=240 2020-04-07 …
抛物线与x轴的交点是A(-2,0),B(1,0),(2,8)求解析式顶点坐标 2020-05-13 …
串行算法改成并行算法#include#includeusingnamespacestd;//设置全 2020-06-03 …
脱式计算(能简算的要简算)(1)1.8×2.58+0.5+1.42×1.8(2)(54.7-17. 2020-06-11 …
直接写得数.1.2+0.5=8.9-2.7=1-0.9=25×4=2400÷4=78-39=3+0 2020-07-09 …
请帮我算算这几道算式要简便运算和过程,1:0.1+0.2+0.3+……+9.9+10+9.9+9. 2020-07-19 …
0.1*0.3*0.9+0.2*0.6*1.8+0.3*0.9*2.7/0.1*0.2*0.4+0 2020-07-26 …
直接写出得数6.9-6=0.9+0.6=1-0.09=0.9+0.1=2.7+2.2=0.2+0.8 2020-11-04 …
直接写出得数9+7.8-3.8=5÷2×0.8=0.7+0.4×1.5=2.4-2.4÷1.2=0. 2020-11-19 …