fibonacci(n) recurrence

Input interpretation

F_n | difference equation