The OEIS is supported by the many generous donors to the OEIS Foundation.
| n | a(n) |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 1 |
| 3 | 1 |
| 4 | 1 |
| 5 | 1 |
| 6 | 1 |
| 7 | 2 |
| 8 | 4 |
| 9 | 7 |
| 10 | 11 |
| 11 | 16 |
| 12 | 22 |
| 13 | 30 |
| 14 | 43 |
| 15 | 66 |
| 16 | 106 |
| 17 | 172 |
| 18 | 275 |
| 19 | 429 |
| 20 | 656 |
| 21 | 996 |
| 22 | 1522 |
| 23 | 2360 |
| 24 | 3714 |
| 25 | 5897 |
| 26 | 9376 |
| 27 | 14852 |
| 28 | 23410 |
| 29 | 36788 |
| 30 | 57828 |
| 31 | 91187 |
| 32 | 144413 |
| 33 | 229561 |
| 34 | 365678 |
| 35 | 582766 |
| 36 | 928280 |
| 37 | 1477877 |
| 38 | 2353062 |
| 39 | 3749721 |
| 40 | 5983631 |
| 41 | 9562565 |
| 42 | 15300700 |
| 43 | 24501417 |
[1,1,1,1,1,1,1,2,4,7,11,16,22,30,43,66,106,172, 275,429,656,996,1522,2360,3714,5897,9376,14852, 23410,36788,57828,91187,144413,229561,365678, 582766,928280,1477877,2353062,3749721,5983631, 9562565,15300700,24501417] |