Extended Fibonacci Sequence di KQXS

Calculates the nth Fibonacci number using Binet's formula or dynamic programming.