Question

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

Answer 1

Вариантов для нахождения закономерности - тьма тьмущая! Самая очевидная зависимость - 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) в данном случае - числа Фибоначчи.