509004 - 数列求值

【题目描述】数列求值(series)

有数列f[n]=f[n-1]+f[n-2]+1,f[1]=f[2]=1,输出该数列的第n项mod 2008的值。

输入

有多组数据,每组一个整数n(0≤n≤1000000000),-1表示结束。

输出

输出该数列的第n项mod 2008的值。

样例

输入

1
-1

输出

1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题