斐波那契数列1,1,2,3...第1998与2002项的最大公约数
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 05:06:33
![斐波那契数列1,1,2,3...第1998与2002项的最大公约数](/uploads/image/z/13378064-32-4.jpg?t=%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%971%2C1%2C2%2C3...%E7%AC%AC1998%E4%B8%8E2002%E9%A1%B9%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0)
斐波那契数列1,1,2,3...第1998与2002项的最大公约数
斐波那契数列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.
用特征根做吧
ps:不过做出答案是一个很复杂的通项公式
?????????????