The OEIS is supported by the many generous donors to the OEIS Foundation.
| n | a(n) |
|---|---|
| 0 | 0 |
| 1 | 1 |
| 2 | 1 |
| 3 | 1 |
| 4 | 1 |
| 5 | 2 |
| 6 | 3 |
| 7 | 5 |
| 8 | 8 |
| 9 | 14 |
| 10 | 23 |
| 11 | 40 |
| 12 | 69 |
| 13 | 121 |
| 14 | 212 |
| 15 | 378 |
| 16 | 672 |
| 17 | 1208 |
| 18 | 2177 |
| 19 | 3946 |
| 20 | 7173 |
| 21 | 13104 |
| 22 | 23995 |
| 23 | 44103 |
| 24 | 81261 |
| 25 | 150149 |
| 26 | 278054 |
| 27 | 516141 |
| 28 | 959952 |
| 29 | 1788950 |
| 30 | 3339656 |
| 31 | 6245177 |
| 32 | 11696510 |
| 33 | 21938857 |
| 34 | 41206395 |
| 35 | 77496891 |
| 36 | 145926374 |
| 37 | 275098857 |
| 38 | 519181163 |
| 39 | 980848600 |
[0,1,1,1,1,2,3,5,8,14,23,40,69,121,212,378,672, 1208,2177,3946,7173,13104,23995,44103,81261, 150149,278054,516141,959952,1788950,3339656, 6245177,11696510,21938857,41206395,77496891, 145926374,275098857,519181163,980848600] |