%I #17 Jun 21 2021 03:01:29
%S 8,0,0,0,0,0,0,7,8,0,0,0,0,0,7,15,8,0,0,0,0,7,22,23,8,0,0,0,7,29,45,
%T 31,8,0,0,7,36,74,76,39,8,0,7,43,110,150,115,47,8,7,50,153,260,265,
%U 162,55,15,57,203,413,525,427,217,70,72,260,616,938,952,644,287,142
%N a(n) = a(n-7) + a(n-8) with a(0)=8, a(1)=...=a(6)=0, a(7)=7.
%C Conjecture: If p is prime, p divides a(p).
%H Seiichi Manyama, <a href="/A306756/b306756.txt">Table of n, a(n) for n = 0..10000</a>
%H <a href="/index/Rec#order_08">Index entries for linear recurrences with constant coefficients</a>, signature (0,0,0,0,0,0,1,1).
%F G.f.: (8 - x^7)/(1 - x^7 - x^8).
%F a(0) = 8 and a(n) = n*Sum_{k=1..floor(n/7)} binomial(k,n-7*k)/k for n > 0.
%t LinearRecurrence[{0, 0, 0, 0, 0, 0, 1, 1}, {8, 0, 0, 0, 0, 0, 0, 7}, 100] (* _Amiram Eldar_, Jun 21 2021 *)
%o (PARI) N=66; x='x+O('x^N); Vec((8-x^7)/(1-x^7-x^8))
%Y Column 7 of A306646.
%K nonn,easy
%O 0,1
%A _Seiichi Manyama_, Mar 08 2019