#B079. 斐波那契数列进阶

斐波那契数列进阶

题目描述

斐波那契数列0,1,1,2,3,5,8,13,21,34,55……从第3项起,每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序,结果对10007取模。

输入格式

输入所求的项数n(n≤100)。

输出格式

输出数据项的值。

样例

10
34