1147 - 斐波那契数列
时间限制 : 1 秒
内存限制 : 64 MB
斐波那契数列是这样的一个数列，当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的值。
样例
输入
10
输出
55