> BTW, have anybody ever seen a recursion using Fib, that at the end > explicitly state that > we can get the nth term without closed form expression. >
Do you mean "with" a closed form expression, such as with Binet's Formula[1]? Kevin [1] http://mathworld.wolfram.com/BinetsFibonacciNumberFormula.html
