0,1,3,8,21,21,55,144……第70位数除以6余数是几

你多打了一个21

数字的规律是A(n+1) = 3A(n) - A(n-1)

第70 位是1150043320

余数是 4

过程用程序求（C语言编写）：

#include <stdio.h>
#include <stdlib.h>

void main()
{
int a[70]={0,1};

int i,sum;
for(i=2; i<70;i++)
a[i]=3*a[i-1]-a[i-2];

printf("%d\n",a[69]);
printf("%d\n",a[69]%6);
}

这是什么题呀?也没有什么规律!
不懂什么意思!