Fibonacci

INPUT:

How does this work?