If you think it is you should read up on linear algebra, specifically its use in finite difference equations and how that relates to linear differential equations.
The astonishment doesn't get less, but it shifts from Binet's single formula to the exponential map, and maybe the fundamental theorem of algebra (or generalisations).
