斐波那契数列是这样的:1,1,2,3、5、8、13、21…….这串数列中2012个数除以3所得的余数是多少?

问题描述:

斐波那契数列是这样的:1,1,2,3、5、8、13、21…….这串数列中2012个数除以3所得的余数是多少?

每4个斐波那契数中有且仅有一个3的倍数,2012是4的倍数,故第2012个斐波那契数为3的倍数,余数为0.