The fibonacci function is defined as follows:
f(0)=0
f(1)=1
f(n+2)=f(n+1)+f(n), n>=0

Make a program that reads non-negative integers N below 46 from the standard input and outputs the according f(N), one at a line to the standard output.

3  6
5

2
8
5