Sequences - OG Hard Problems

[ms.sripriya]

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.

[HoldMyBeer]

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