We can look at the definition of Fibonacci numbers recursively. The following is one widely used definition for the nth Fibonacci number, :
A given Fibonacci number, , is defined as the sum of the previous two numbers, . This is an example of multiple recursion: it can't be trivially optimized as a simple ...