有一列数:1、1、2、3、5、8、13……,即第一、第二个数都是1,从第三个数起,每个数都是前面两个数的和求第2003个数除以3的余数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 01:12:14
有一列数:1、1、2、3、5、8、13……,即第一、第二个数都是1,从第三个数起,每个数都是前面两个数的和求第2003个数除以3的余数.

有一列数:1、1、2、3、5、8、13……,即第一、第二个数都是1,从第三个数起,每个数都是前面两个数的和求第2003个数除以3的余数.
有一列数:1、1、2、3、5、8、13……,即第一、第二个数都是1,从第三个数起,每个数都是前面两个数的和
求第2003个数除以3的余数.

有一列数:1、1、2、3、5、8、13……,即第一、第二个数都是1,从第三个数起,每个数都是前面两个数的和求第2003个数除以3的余数.
找规律,每个数除以3的余数分别是1、1、2、0、2、2、1、0、%1、1、2,可以看出循环节长度是8,第2003个就是第3个,余数是2

斐波那契(Fibonacci)数列通项公式:
a(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}.
把n=2003代入算出后,除以3得出余数。