Consider the numbers Fn defined by the following formula:
where n may be any positive integer. Calculate F1 through F5. Do you notice anything suprising?
Did you get 1, 1, 2, 3, 5? Looks like the beginning of the Fibonacci sequence. Who’d a thunk?
Sequence Formula