A341463 a(n) = (-1)^(n+1) * (3^n+1)/2.
-1, 2, -5, 14, -41, 122, -365, 1094, -3281, 9842, -29525, 88574, -265721, 797162, -2391485, 7174454, -21523361, 64570082, -193710245, 581130734, -1743392201, 5230176602, -15690529805, 47071589414, -141214768241, 423644304722, -1270932914165, 3812798742494, -11438396227481, 34315188682442
Offset: 0
References
- W. T. Tutte, Some polynomials associated with graphs, Combinatorics, Proceedings of the British Combinatorial Conference. Vol. 13. Cambridge Univ. Press London, 1973.
Links
- Index entries for linear recurrences with constant coefficients, signature (-4,-3).
Programs
-
Python
def a(n): return (-1)**(n+1) * (3 ** n + 1) // 2
Formula
a(n) = -4*a(n-1) - 3*a(n-2) for n > 1.
G.f.: -(1 + 2*x)/(1 + 4*x + 3*x^2). - Stefano Spezia, Feb 13 2021
Comments