вот руководство для составления мат модели и кода, дальше думай сам
для начала - числа Фибоначчи - ряд, первое и второе число единицы, следующие - сумма двух предыдущих, тобеш 1, 1, 2, 3, 5, 8, 13, 21 ...
потом таг каг мы строки ещё не учили тебе понадобится грубый способ разбивки числа на цыфры...