Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题 M: 斐波那契数列最大公约数
问题 M: 斐波那契数列最大公约数
时间限制:
1 Sec
内存限制:
128 MB
提交:
489
解决:
195
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
斐波那契数列满足F1 = F2 = 1,从F3 开始有Fn = Fn-1 + Fn-2。请你计算
GCD(F2020, F520),其中GCD(A, B) 表示A 和B 的最大公约数。