Extended Fibonacci Sequence von KQXS

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