MathNet 1989 — Part 01 Question 36

$N$ is the set of positive integers. Does there exist a function $f: N \to N$ such that $f(n + 1) = f(f(n)) + f(f(n + 2))$ for all $n$?