摘要: 题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? Update:加入了一组数据。 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一 阅读全文
posted @ 2019-08-09 23:51 双子最可爱啦 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述 广义的斐波那契数列是指形如an=p×an−1+q×an−2an=p\times a_{n-1}+q\times a_{n-2}an=p×an−1​+q×an−2​的数列。今给定数列的两系数ppp和qqq,以及数列的最前两项a1a_1a1​和a2a_2a2​,另给出两个整数nnn和mmm,试 阅读全文
posted @ 2019-08-09 22:59 双子最可爱啦 阅读(274) 评论(0) 推荐(0) 编辑