算法设计在线评测系统 Home ProblemSet Source/Category Contest Status Ranklist 知识图谱
探索
博客 WIKI
Web Board ContestProblemSetList
Login Register

问题 K: Fibonacci

内存限制：128 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：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 的值

输入样例 复制 

3

输出样例 复制 

2

分类标签