The OEIS is supported by the many generous donors to the OEIS Foundation.
| n | a(n) |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 1 |
| 3 | 2 |
| 4 | 4 |
| 5 | 6 |
| 6 | 10 |
| 7 | 17 |
| 8 | 27 |
| 9 | 45 |
| 10 | 74 |
| 11 | 122 |
| 12 | 201 |
| 13 | 332 |
| 14 | 548 |
| 15 | 907 |
| 16 | 1502 |
| 17 | 2490 |
| 18 | 4131 |
| 19 | 6859 |
| 20 | 11396 |
| 21 | 18944 |
| 22 | 31510 |
| 23 | 52437 |
| 24 | 87305 |
| 25 | 145418 |
| 26 | 242310 |
| 27 | 403909 |
| 28 | 673507 |
| 29 | 1123409 |
| 30 | 1874396 |
| 31 | 3128270 |
| 32 | 5222267 |
| 33 | 8720050 |
| 34 | 14563897 |
| 35 | 24329283 |
| 36 | 40650780 |
| 37 | 67934677 |
| 38 | 113551476 |
| 39 | 189831651 |
| 40 | 317406103 |
| 41 | 530797959 |
| 42 | 887783981 |
[1,1,1,2,4,6,10,17,27,45,74,122,201,332,548,907, 1502,2490,4131,6859,11396,18944,31510,52437,87305, 145418,242310,403909,673507,1123409,1874396, 3128270,5222267,8720050,14563897,24329283, 40650780,67934677,113551476,189831651,317406103, 530797959,887783981] |