4265: 斐波那契数列
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：594
通过：29
题目描述
这是一道 “简单” 的求斐波那契数列题目。
Fn = Fn-1 + Fn-2
求出 Fn 的值，答案可能过大，需要将输出的答案对 109+7 取余。
Fn = Fn-1 + Fn-2
求出 Fn 的值，答案可能过大，需要将输出的答案对 109+7 取余。
输入格式
一行一个正整数 n
输出格式
输出一行一个整数表示答案。
输入样例 复制
10输出样例 复制
55数据范围与提示
1 ≤ n < 263