Fibonacci numbers have a closed form solution: 1/(sqrt(5)(1/2+sqrt(5)/2)^n - 1/sqrt(5)(1/2-sqrt(5)/2)^n
Isn't it amazing?