相信大家都知道美国电影里的FBI，可是大家是否知道意大利数学家斐波那契提出的著名的FIB数列呢，其定义如下：对于正整数数列A[n]有 A[1]=1,A[2]=1,A[n]=A[n-1]+A[n-2],( n>2); 现在你的任务是求出Fibonacci数列的第n项。

输入数据由多组数据组成。每组数据一行，仅一个整数，表示n的值。输入为0时结束输入。

对于每组数据，输出仅一行，即Fibonacci数列的第n项。 我们保证输出的结果不会超过1000位数。