cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A275388 Convolution of Fibonacci numbers (A000045) and partition numbers (A000041).

This page as a plain text file.
%I A275388 #61 Feb 16 2025 08:33:36
%S A275388 0,1,2,5,10,20,37,68,120,210,360,612,1028,1717,2846,4698,7720,12649,
%T A275388 20666,33700,54856,89183,144831,235016,381102,617693,1000753,1620882,
%U A275388 2624645,4249245,6878455,11133304,18018601,29160254,47188998,76361562,123565443,199944982
%N A275388 Convolution of Fibonacci numbers (A000045) and partition numbers (A000041).
%H A275388 Alois P. Heinz, <a href="/A275388/b275388.txt">Table of n, a(n) for n = 0..1000</a>
%H A275388 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/FibonacciNumber.html">Fibonacci Number</a>, <a href="https://mathworld.wolfram.com/PartitionFunctionP.html">Partition Function P</a>, <a href="https://mathworld.wolfram.com/q-PochhammerSymbol.html">q-Pochhammer Symbol</a>.
%F A275388 a(n) = Sum_{k=1..n} A000045(k)*A000041(n-k).
%F A275388 G.f.: x/((1 - x - x^2) * (x; x)_inf), where (x; x)_inf is the q-Pochhammer symbol.
%F A275388 a(n+1) - a(n) - a(n-1) = A000041(n).
%F A275388 a(n) ~  phi^n / (sqrt(5) * QPochhammer(1/phi)), where phi = A001622 = (1+sqrt(5))/2 is the golden ratio. - _Vaclav Kotesovec_, Sep 27 2016
%t A275388 Table[Sum[Fibonacci[k] PartitionsP[n - k], {k, 1, n}], {n, 0, 30}]
%o A275388 (PARI) a(n)=sum(k=1, n, fibonacci(k)*numbpart(n - k)); \\ _Indranil Ghosh_, Jun 29 2017
%o A275388 (Python)
%o A275388 from sympy import fibonacci, npartitions
%o A275388 def a(n): return sum([fibonacci(k)*npartitions(n - k) for k in range(1, n + 1)])
%o A275388 print([a(n) for n in range(101)]) # _Indranil Ghosh_, Jun 29 2017
%Y A275388 Cf. A000041, A000045.
%K A275388 nonn
%O A275388 0,3
%A A275388 _Vladimir Reshetnikov_, Sep 26 2016