我们可以观察到,每个数都是前两个数的和的2倍加1,即 An = 2 * An-1 + An-2 + 1。

我们可以使用递归的方法来求解:

A1 = 1 A2 = 3 An = 2 * An-1 + An-2 + 1

我们可以计算出前几个数:

A3 = 2 * A2 + A1 + 1 = 2 * 3 + 1 + 1 = 9 A4 = 2 * A3 + A2 + 1 = 2 * 9 + 3 + 1 = 25 A5 = 2 * A4 + A3 + 1 = 2 * 25 + 9 + 1 = 69 A6 = 2 * A5 + A4 + 1 = 2 * 69 + 25 + 1 = 189 A7 = 2 * A6 + A5 + 1 = 2 * 189 + 69 + 1 = 517

我们可以观察到,除了前两个数,后面的每个数的余数都是6。所以第2008个数除以6的余数也是6。

所以第2008个数除以6的余数是6。

有一列数1392569189517 其中第一个数是1第二个数是3从第三个数起每个数是前面两个数的和的2倍加1那么第2008个数除以6的余数是几?

原文地址: http://www.cveoy.top/t/topic/hYaX 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录