Последовательность Фибоначчи чисел 1, 1, 2, 3, 5, 8, 13, 21, 34, ... Первый и второй цифры 1 и после этого щ = п-2 + п-1, например, 34 = 13 + 21. ряд в последовательности называется число Фибоначчи. Напишите метод с сигнатурой Int closestFibonacci (Int N), которая возвращает наибольшее число Фибоначчи, которое меньше или равно его аргументу. Например, closestFibonacci (12) возвращает 8, поскольку 8 является наибольшим числом Фибоначчи менее чем 12 и closestFibonacci (33) возвращает 21, потому что 21 является наибольшим числом Фибоначчи, который <= 33. closestFibonacci (34) должен возвращать 34. Если аргумент меньше 1 возврата 0. Ваше решение не должно использовать рекурсию, потому что если вы не кэшировать чисел Фибоначчи, как вы их найдете, рекурсивное решение пересчитывает одни и те же числа Фибоначчи много раз.