Tiling Problem II

my code is of O(N) complexity but i dont know why it is giving TLE for some cases.
code link is:- https://ideone.com/MpyS1Y
problem link is:- https://online.codingblocks.com/app/player/47398/content/21758/5208