问题1100--斐波那契数列 Ⅳ

1100: 斐波那契数列 Ⅳ

时间限制: 1 Sec  内存限制: 64 MB
提交: 109  解决: 31
[提交] [状态] [讨论版] [命题人:]

题目描述

输入 n，1≤n≤1000，输出斐波那契数列第 n 项模 9997 的值。

输入

一行一个正整数n，1≤n≤1000。

输出

一行一个整数，表示斐波那契数列第 n 项模 9997 的值

样例输入 Copy 

10

样例输出 Copy 

55

来源/分类

分治与递归算法 
[提交] [状态]