Given a positive integer N, calculate the N'th Fibonacci number.
For each case a line, there is a positive integer N. ( 1 <= N <= 1000 ) When N equals 0, it is the end of file.
For each case a line, print the N'th Fibonacci number.