Computer Science Distilled: Learn the Art of Solving Computational Problems (Code is Awesome)

by Wladston Ferreira Filho

Recursive algorithms have base cases, when the input is too small to be further reduced. Base cases for fib are numbers 1 and 2; for palindrome, they're words with one or zero characters.