A100843 F(P(n)) where P(n) is the unrestricted partition number of n and F(n) is the Fibonacci number.

1, 1, 2, 5, 13, 89, 610, 17711, 832040, 267914296, 225851433717, 5527939700884757, 573147844013817084101, 7308805952221443105020355490, 2706074082469569338358691163510069157, 844617150046923109759866426342507997914076076194

Offset

1,3

Links

Seiichi Manyama, Table of n, a(n) for n = 1..29

Formula

a(n) = A000045(A000041(n)). - Michel Marcus, Aug 27 2015

Example

a(4) = F(P(4)) = F(5) = 5.
a(8) = F(P(8)) = F(22) = 17711.

Mathematica

Table[Fibonacci[PartitionsP[n]], {n, 1, 20}] (* Stefan Steinerberger, Feb 28 2006 *)

Prog

(Magma) [Fibonacci(NumberOfPartitions(n)): n in [1..20]]; // Vincenzo Librandi, Aug 27 2015

Crossrefs

Sequence in context: A030426 A075742 A075737 * A082101 A158712 A090472

Adjacent sequences: A100840 A100841 A100842 * A100844 A100845 A100846

Keyword

nonn

Author

Parthasarathy Nambi, Jan 07 2005

Extensions

More terms from Stefan Steinerberger, Feb 28 2006

Status

approved