Tiling Problem II

my code link is https://ideone.com/MpyS1Y
problem link is https://online.codingblocks.com/app/player/47398/content/21758/5208?tab=submissions

please tell me why i am getting TLE because according to me it is O(N)