问题 1090 --快速提升代码能力:斐波那契数列

1090: 快速提升代码能力:斐波那契数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 4  分值: 10
[提交][记录][讨论版][命题人:]

题目描述

相信小伙伴们都学过斐波那契数列,它是这样的一个数列:1,1,2,3,5,8,13,21

用 fn 表示斐波那契数列的第 n 项,则有:f1=f2=1fn=fn1+fn2(n>2)

输入一个 n,求出 fn 对 1000000007(10^9+7) 取模结果。


输入

输入一个整数n(1≤n≤100000)

输出

输出fn mod 1000000007 的值。

样例输入

3

样例输出

2

提示

来源

 

[提交][记录]