Sponsored
Use these hints if you're stuck. Try solving on your own first.
Try to use recursion and notice that it should recurse with <i>n</i> - 2 instead of <i>n</i> - 1.
Solve with full IDE support and test cases
