2012 영국수학올림피아드 2라운드 2번문제

양의 정수의 집합 위에서 정의된 함수 $f$가 $f(1)=1$을 만족하고 모든 $n>1$에 대하여 \[ f(n)=f\left( \left\lfloor \frac{2n-1}{3} \right\rfloor  \right) + f\left( \left\lfloor \frac{2n}{3} \right\rfloor \right) \]을 만족한다고 하자. ($\lfloor x\rfloor$란 $x$보다 작거나 같은 정수 중 가장 큰 것을 뜻한다. )
모든 $n>1$에 대해 $f(n)-f(n-1)\le n$인가?
(2012년 1월 26일, 3시간 반동안 4문제)