MathDB
Determine if f(x) exists

Source:

July 16, 2009
functioninduction

Problem Statement

Determine whether there exists a function f:NN f: \mathbb{N}\longrightarrow \mathbb{N} such that f(n)\equal{}f(f(n\minus{}1))\plus{}f(f(n\plus{}1)) for all natural numbers n2 n\ge 2.