0, 1, 1, 1, 2, 3, 5, 8, 13, 20, 33, 53, 86, 140, 226, 366, 592, 958, 1550, 2509, 4059, 6568, 10627, 17194, 27821, 45015, 72836, 117851, 190687, 308537, 499224, 807761, 1306985, 2114747, 3421732, 5536479, 8958211, 14494690, 23452901, 37947592, 61400493