check this out??

in chess find the total number of different squares king can cover after n moves
i/p=2
o/p=49