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.
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.
This depends on the sequence $(f(n))$. For example: