HolidayCheck Group interview question

Fibanacci sequence with very large numbers