Есть некоторая функция f(x) Известно следующее: f(n)=1 f(n+1)=1 f(n+2)=2 Вопрос: > что...

0 голосов
14 просмотров

Есть некоторая функция f(x)
Известно следующее:
f(n)=1
f(n+1)=1
f(n+2)=2
Вопрос:
> что это за функция
> чему равен n
> чему равна f(n+3)


Математика (27 баллов) | 14 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Вариантов для нахождения закономерности - тьма тьмущая! Самая очевидная зависимость - f(x)=f(x-1)+f(x-2).
Ну, и тогда, раз f(n+2)=2=f(n+1)+f(n)=1+1, то f(n+3)=f(n+2)+f(n+1)=2+1=3.
f(x) в данном случае - числа Фибоначчи.

(16.7k баллов)