0, 1, 2, 3, 6, 10, 18, 30, 51, 84, 139, 227, 371, 603, 980, 1589, 2576, 4172, 6756, 10936, 17701, 28646, 46357, 75013, 121381, 196405, 317798, 514215, 832026, 1346254, 2178294, 3524562, 5702871, 9227448, 14930335, 24157799, 39088151, 63245967, 102334136, 165580121