Sequences - OG Hard Problems


This problem is from OG Discrete Hard problems, I had no idea how to solve it. It isn’t an arithmetic progression, so I had no clue. Pls could someone help me out.

try the few values of n , you’ll see the pattern