Алгоритм вычисления значения функции 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
1, 1, 2, 3, 5, 8, 13, 21, 34 ...
Для F(7) результат будет такой: 21