Fibonacci Again!
"Why bother with subroutines when you can type fast?"
Vaughn Rokosz
In mathematics, the Fibonacci numbers are the numbers in the following sequence : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … . By definition, the first two Fibonacci numbers are 0 and 1, and each remaining number is the sum of the previous two. In mathematical terms, the sequence F_n of Fibonacci numbers is defined by the recurrence relation F_{n }= F_{n-1}+F_{n-2} with seed values F_0 = 0 and F_1 = 1.
Given the index of a Fibonacci number, i, you should write a program that calculates F_i.
Input
The input file contains several lines. Each line contains an integer i (0 ≤ i < 1000) which indicates the index of a Fibonacci number. Input is terminated by End of File.
Output
For each line of input simply output F_i.