RECURSION

fibonacci(1) = 1 . fibonacci(n) = fibonacci(n - 1) + fibonacci( n - 2) The base case occurs when a call is made to the function with a value of . 0. or . 1. as a parameter, which will return a result of . 0. or . 1. respectively. The procedure outlined above (1 – 7) applies to this function and to all recursive functions. /* Recursive ... ................
................