OFFSET
0,2
FORMULA
a(n) = 8*a(n-1) - 18*a(n-2) + 8*a(n-3) - a(n-4); a(0)=1, a(1)=7, a(2)=45, a(3)=239.
G.f.: (3*x^3 - 7*x^2 + x - 1)/(x^2 - 4*x + 1)^2. - Joerg Arndt, Jun 11 2021
EXAMPLE
a(0)=1 a(1)=7 a(2)=45
o 1V o-----o-----o 1V o-----o-----o-----o-----o 1V
| | | | | | | | |
| | | | | | | | |
1 A | 1/7 A | | | 1/45 A | |
| | | | | | | | |
| | | | | | | | |
o 0V 0V o-----o-----o 0V o-----o-----o-----o-----o
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Hugo Pfoertner, Jun 10 2021
STATUS
approved