Wrong Answer in all test cases

#1

Refer for code: -

#2

Your code is giving wrong output for the sample test case. The recursive relation is same as that of a fibonacci sequence.
Check now:

#3

Thanks @pratyush63
All testcases passed successfully.