Q-Sequence Code Coach

Question

Hey, so I'm doing the Q-Sequence code coach and, just like I expected, this code doesn't work(That'd be too easy). Can anybody help me? I'm not sure where to start with this one.
https://code.sololearn.com/cx5H8GAcr2Do/?ref=app

Answer 1

I took a crack at it and it seems your method is too slow.

There are certain techniques ( whose name I'm omitting because of the challenge ) that you can use to greatly reduce the number of recursion calls.

More specifically you're wasting alot of time by recalculating the same result in several recursive calls which you could optimize for.

Answer 2

Sure.
https://en.wikipedia.org/wiki/Memoization

Answer 3

Daniel Cooper how does the question look like?

Answer 4

Dennis Any chance you can point me in the direction of that technique? I can't find anything about any techniques.

Answer 5

Daniel Cooper Use Hashtable to make memorization code, avoid recalculation.

https://code.sololearn.com/c3yjb8X1S19m/?ref=app