2412: Fibonacci

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

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 的值

样例输入 复制 

3

样例输出 复制 

2

来源/分类

提交提交记录统计露一手!