2947: Fibonacci
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：12
题目描述
Fibonacci数列的定义:
f[i] = f[i-2]+f[i-1] i>2
1 i=1,2
请你求Fibonacci数列的第n项
输入
一个整数 n （1<=n<=2^31-1）
输出
一个整数Fibonacci数列的第n项mod 32768的值
样例输入 复制
100样例输出 复制
16323