How to formally prove that $f(n)=\Theta f(n+1)$?
It's supposed to be easy, but I still can't get it. Thank you very much.