4832 Fibonacci

时间限制1 S

内存限制128 MB

通过率0%(0 / 0)

题目描述

Fibonacci 数列定义如下
f[i]=f[i-2]+f[i-1]
i>2
1
i=1
1
i=2
请你求 Fibonacci 数列的第 n 项

输入格式

一个整数 n （1<=n<=2^31-1）

输出格式

一个整数 Fibonacci 数列的第 n 项 mod 32767001 的值

输入输出样例

输入复制

输出复制

来源

数论洛谷矩阵快速幂数论递推模拟

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过0 / 0

标签数论洛谷矩阵快速幂数论递推模拟

提交代码提交记录统计 Web Board

相关讨论

暂无讨论