Time Limit: 1000ms
Memory Limit: 65536kb
DescriptionA Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members being both 1. f (1) = 1, f (2) = 1, f (n > 2) = f (n - 1) + f (n - 2)
InputTake numbers as input (one per line),the input end with 0 , you need not calculated the last line.
OutputFor each input ,print the corresponding Fibonacci number.
3 100 0