Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = F(n–1) + F(n-2), при n > 1. Чему равно значение функции F(7)?
Это числа Фибоначчи. Каждое следуещее - это сумма двух предыдущих. Ряд таких значений будет такой: 1, 1, 2, 3, 5, 8, 13, 21, 34 ... Для F(7) результат будет такой: 21