洛谷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

>>阅读原文<<