斐波那契数列是指这样的数列:数列的第一个和第二个都为1，接下来的每个数都等于前两个数之和。
也就是 f(n) = f(n-1) + f(n-2)
给出一 个正整数n，要求斐波那契数列中第n个数是多少。由于结果较大，仅需输出数列对1008610010取余的结果。
也就是 f(n) = (f(n-1) + f(n-2))%1008610010
不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!
一个整数，表示斐波拉契数列中第n个数对1008610010取余的结果
6
8