HolidayCheck Group Interview Question

Fibanacci sequence with very large numbers