洛谷P1962 斐波那契数列题解

题目背景 你们都知道，斐波那契数列是知足以下性质的一个数列：html • f(1) = 1ios • f(2) = 1markdown • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)post 题目描述 请你求出 f(n) mod 1000000007 的值。ui 输入格式 ·第 1 行：一个整数 nspa 输出格式 第 1 行： f(n) mod 10000000

>>阅读原文<<