Apply recurrence to Fibonacci numbers (#725)

Apply recurrence to Fibonacci numbers (#725)

Use Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}.