斐波那契数列是这样的一个数列，当n<=2时,f(1)=f(2)=1;当n>=3时，f(n)=f(n-1)+f(n-2)。现在输入n，1≤n≤1000，输出斐波那契数列第n项模100000007的值。
一个正整数n。
一个正整数，表示斐波那契数列第n项模100000007的值。
10
55