fib(0) = 1 fib(1) = 1 fib(N) = fib_help(1, 1, N - 2) fib_help(A, B, 0) = A + B fib_help(A, B, N) = fib_help(B, A + B, N - 1)