I use induction. But Fahim & othrs method is quite easy than mine.
And for $n=0,1$ this relation is false. (this is not my fault.It is a fault of Hungarian Olympiad Committee )
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........