Fibonacci is pretty much cherry picked to make recursive definitions look good. It's not that far from a function like the Collatz sequence, which will may jus

Fibonacci is pretty much cherry picked to make recursive definitions look good. It's not that far from a function like the Collatz sequence, which will may just earn you a Fields medal if you're able to say for certain what it will return for all given inputs.