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

题目

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

答案

你多打了一个21
数字的规律是A(n+1) = 3A(n) - A(n-1)
第70 位是1150043320
余数是 4
过程用程序求（C语言编写）：
#include
#include
void main()
{
int a[70]={0,1};
int i,sum;
for(i=2; i