0,1,3,8,21,55,1,2,5,13,341,3,8,21,55第二行的第n项等于第一行的第n+1项减去第n项。第三行的第n项等于第二行的第n+1项减去第n项，且其等于第一行的第n+1项。即，[a(n+1)-an]-[an-a(n-1)]=an[a(n+1)-a(n-1)]=3an后面的，所有项写成以上形式，再相加，得3an+3a(n-1)+......+0=[a(n+1)-a(n-1)+a(n-1)-.......]3Sn=a(n+1)-a1=a(n+1)-0=a(n+1)4Sn=S(n+1)
(n>=2)S(n+1)=4^(n-1)
(n>=2)S70=4^68S69=4^67a70=S70-S69=4^68-4^67=3*4^67此数，明显为2和3的倍数，故而，除此6，余数为0 |
