editing
approved
editing
approved
<a href="/index/Rec#order_0204">Index entries for linear recurrences with constant coefficients</a>, signature (3,0,-3,1).
approved
editing
editing
approved
a(n) = 3*a(n-1)-3*a(n-3)+a(n-4). G.f.: 1-x*(x^3-7*x^2+13*x+1) / ((x-1)*(x+1)*(x^2-3*x+1)). - Colin Barker, Sep 01 2013
1, 1, 16, 41, 121, 316, 841, 2201, 5776, 15121, 39601, 103676, 271441, 710641, 1860496, 4870841, 12752041, 33385276, 87403801, 228826121, 599074576, 1568397601, 4106118241, 10749957116, 28143753121, 73681302241, 192900153616, 505019158601, 1322157322201
1,2
0,3
a(0)=1 prepended by Alois P. Heinz, Mar 11 2024
proposed
editing
editing
proposed
a(n) = -4 + 5*Fibonacci(n+1)^2.
<a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (3,0,-3,1).
approved
editing
editing
approved
a(n) = A005248(n+1) - A010696(n). - R. J. Mathar, Jan 18 2021
approved
editing