fib(0) = 0fib(1) = 1fib(n) = fib(n-1) + fib(n-2)f(x) = \int_{-\infty}^\infty \hat{f}(\xi)\,e^{2 \pi i \xi x} \,d\xi