اینا که همش توی استراتژی هست!
اولی استقرا برعکس!
دومی که فیبوناچیه
اگه روش حل دنباله های تفاضلی رو بلد باشید به راحتی جواب میدید
و همچنین از یه راه دیگه که حالت n و n-1 رو جمع کنید تا به n+1 برسین و چون جمع دو عدد صحیح صحیحه پس صحیحه!
برای آخری حتی جبریشم راحته!: