1147 - 斐波那契数列

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

一个正整数。

一个正整数，表示斐波那契数列第n项模100000007的值。