Решить леонардо фибоначчи: "сколько пар кроликов можно получить от одной пары кроликов в год, если каждая пара ежемесячно дает еще одну пару приплода, каждая новая пара становится к размножению в возрасте одного месяца и в течение года кролики не умирают." использовать два алгоритма: 1) с рекурсией 2) без рекурсии
пользователь вводит: n=количество месяцев
вывести на экран для каждого шага:
номер месяца, количество пар кроликов, приближенное значение, значение fn+1/fn, приближенное значение номера числа фибоначчи
сравнить с асимптотикой при больших n.
найти все n, для которых а) fn=n б) fn=n2 в) fn - простое
найти нод для двух чисел фибоначчи с номерами m и n и показать, что нод (fn, fm) = нод (n,m)