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 的最大公约数。