题目内容：

数列0、1、3、8、21、55、.第70个除以6的余数是多少?

优质解答

数字的规律是A(n+1) = 3A(n) - A(n-1)
第70 位是1150043320
余数是 4

追问：

给一个理解过程谢谢这个余数是怎么来的