本文介绍了一个经典的计算机科学问题——斐波那契数列的求解方法，特别是针对大数值的情况，如何高效地计算第N项，并通过取模运算解决结果过大的问题。
1242 斐波那契数列的第N项
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
斐波那契数列的定义如下：
F(0) = 0
F(1) = 1
F(n) = F(n - 1) + F(n - 2) (n >= 2)
(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …)
给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。
Input
输入1个数n(1 <= n <= 10^18)。
Output
输出F(n) % 1000000009的结果。
Input示例
11
Output示例
89
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
