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的值。