题目

有一个数列,共70个数,前几项为0,1,3,8,21 即每个数的3倍等于前后两项之和
,请问第70个数除6的余数是多少?

提问时间：2020-08-10

答案

该数列0,1,3,8,21,55,144,377,……现在算每一项除以3的余数（虽然问题问你最后一项除6的余数,一般除以的那个数是质数）每一项除以3的余数：0,1,0,2,0,1,0,2,……余数0,1,0,2为一个周期,那么第七十个数除以3的余数是1...