Вариант №1, Требования страница - 5.
Задание:
1) Последовательность чисел Фибоначчи 1, 1, 2, 3, 5, 8, 13… строится
по следующему закону: первые два числа – единицы; любое следующее
число есть сумма двух предыдущих f(n) = f(n – 1) + f(n – 2). Напишите функцию (f n f1 f2) c накапливающимися параметрами f1 и f2, которая вычисляет
n-е число Фибоначчи.
10
2) Определите функцию, зависящую от двух аргументов u и n, которая
по данному списку строит список его элементов, встречающихся в нем
не менее n раз. Проверьте работу этой функции на примере (a b a c b c a b d a b)
для n = 1,2,5,0.
3) Используя функционалы, напишите функцию, которая из данного
списка строит список списков его элементов, например, (a b) -> ((a) (b)).