题目描述
给定 n，求斐波那契数列第 n 项（F1 = 1, F2 = 1, Fn = F{n-1} + F{n-2}）模 10^9 + 7。
mali 题库 · 编程题 · 难度：简单
标签：数学、递推
题目描述
给定 n，求斐波那契数列第 n 项（F1 = 1, F2 = 1, Fn = F{n-1} + F{n-2}）模 10^9 + 7。
输入格式
一个整数 n（1 le n le 10^5）。
输出格式
一个整数，Fn \mod 10^9+7。
样例
输入: 10
输出: 55
知识点：递推、fib
正在加载在线提交与判题界面…