Hello all,

One of my friends gave me this problem to solve, I tried using generating functions to solve this recurrence relation but in vain

Find all functions on $\displaystyle \mathbb{N}$ such that $\displaystyle f(3k) = f(3k - 3) + f(k)$ where $\displaystyle k \in \mathbb{N}$.

Thanks,
Srikanth