fast fibonacci transform

Input interpretation

fast Fibonacci transform