题目描述
斐波那契数列定义：f(1) = 1, f(2) = 1, f(n) = f(n-1) + f(n-2)。
读入 n，输出 f(n) \bmod 10^9 + 7。
mali 题库 · 编程题 · 难度：中等
标签：递推、数列
题目描述
斐波那契数列定义：f(1) = 1, f(2) = 1, f(n) = f(n-1) + f(n-2)。
读入 n，输出 f(n) \bmod 10^9 + 7。
输入格式
一个正整数 n（1 \le n \le 10^6）。
输出格式
f(n) \bmod (10^9 + 7)。
样例
输入: 10
输出: 55
输入: 1
输出: 1
知识点：递推、取模
正在加载在线提交与判题界面…