A030040 - cp's OEIS frontend

A030040 a(n+1) = Sum_{k=0..floor(n/tau)} a(k) * a(n-k), where tau = (1+sqrt(5))/2.

n	a(n)
0	1
1	1
2	1
3	2
4	3
5	6
6	13
7	26
8	57
9	117
10	262
11	602
12	1329
13	3079
14	7245
15	16503
16	38869
17	89113
18	210974
19	504309
20	1179630
21	2824021
22	6635307
23	15941802
24	38557737
25	91823353
26	222366338
27	541354461
28	1299734664
29	3164349333
30	7610216362
31	18557153445
32	45434487823
33	110039888736

[1, 1, 1, 2, 3, 6, 13, 26, 57, 117, 262, 602, 1329, 3079, 7245, 16503, 38869, 89113, 210974, 504309, 1179630, 2824021, 6635307, 15941802, 38557737, 91823353, 222366338, 541354461, 1299734664, 3164349333, 7610216362, 18557153445, 45434487823, 110039888736]

cp's OEIS Frontend

A030040 a(n+1) = Sum_{k=0..floor(n/tau)} a(k) * a(n-k), where tau = (1+sqrt(5))/2.

Table of values

List of values