DEV Community

Discussion on: Challenge: Write the recursive Fibonacci algorithm in a different language.

 
stereobooster profile image
stereobooster • Edited

So, while in practice my solution blows much, much earlier than yours, both are, technically, incorrect if the definition of correct is that it works for all natural numbers, and they are both incorrect for the same reason: computer limitations apply.

The word you are looking for is "totality". Function is total if it returns a value for each input in the domain