\textit{"Зачем использовать подпрограмму, если можно быстрее просто напечатать?"} \textit{Вауг Рокосц} В математике числа Фибоначчи задаются следующей последовательностью: \textbf{0}, \textbf{1}, \textbf{1}, \textbf{2}, \textbf{3}, \textbf{5}, \textbf{8}, \textbf{13}, \textbf{21}, \textbf{34}, … . По определению, первых два числа последовательности Фибоначчи это \textbf{0} и \textbf{1}, а все последующие числа находятся как сумма двух предыдущих. В математических терминах последовательность \textbf{F_n} чисел Фибоначчи определятся рекуретно \textbf{F_\{n \}= F_\{n-1\}+F_\{n-2\}} с заданными начальными значениями \textbf{F_0} = \textbf{0} и \textbf{F_1} = \textbf{1}. По заданному индексу \textbf{i} числа Фибоначчи Вам нужно вычислить соответствующее значение \textbf{F_i}. \InputFile Входные данные состоят из нескольких строк. Каждая строка содержит единственное целое число \textbf{i} (\textbf{0} ≤ \textbf{i} < \textbf{1000}), являющееся номером числа Фибоначчи. Входные данные следует читать до конца файла. \OutputFile Для каждой строки, полученной на входе, выведите в отдельной строке соответствующее значение \textbf{F_i}.