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 | 2 |
| 5 | 3 |
| 6 | 4 |
| 7 | 5 |
| 8 | 9 |
| 9 | 14 |
| 10 | 20 |
| 11 | 27 |
| 12 | 47 |
| 13 | 74 |
| 14 | 109 |
| 15 | 153 |
| 16 | 262 |
| 17 | 415 |
| 18 | 622 |
| 19 | 894 |
| 20 | 1516 |
| 21 | 2410 |
| 22 | 3653 |
| 23 | 5335 |
| 24 | 8988 |
| 25 | 14323 |
| 26 | 21883 |
| 27 | 32330 |
| 28 | 54213 |
| 29 | 86543 |
| 30 | 133004 |
| 31 | 198229 |
| 32 | 331233 |
| 33 | 529462 |
| 34 | 817432 |
| 35 | 1226719 |
| 36 | 2044151 |
| 37 | 3270870 |
| 38 | 5068346 |
| 39 | 7648526 |
| 40 | 12716872 |
| 41 | 20365398 |
| 42 | 31651555 |
| 43 | 47984938 |
| 44 | 79636493 |
| 45 | 127621431 |
[1,1,1,1,2,3,4,5,9,14,20,27,47,74,109,153,262,415, 622,894,1516,2410,3653,5335,8988,14323,21883, 32330,54213,86543,133004,198229,331233,529462, 817432,1226719,2044151,3270870,5068346,7648526, 12716872,20365398,31651555,47984938,79636493, 127621431] |