\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}.