Я понимаю, что вопрос был задан 3 года назад, но решать Проект Эйлера я начал только сейчас и может у кого-то ещё будут вопросы по этой задаче. Сам код я писать не буду, читайте коммент от Владимира Мартьянова. Чтобы решить задачу "правильно" необходимо знание алгоритмов. Вот тут часть теории (с 2:48 найден рекуррентный случай) https://www.youtube.com/watch?v=m4HOkVeN4Mo&list=P...
А ещё одна часть теории здесь (построение матрицы) https://silvertests.ru/GuideView.aspx?id=34372
На основе этой информации вы сможете сами составить достаточно быстрый код.