Problem Detail - 斐波那契数列 - 黑猫OJ

ID: 3238

Type: Default

1000ms

256MiB

Difficulty: 1

Uploaded By:

Tags>

入门

递归

题目描述

斐波那契数列0，1，1，2，3，5，8，13，21，34，55……从第3项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序，结果对10007取模。

输入格式

输入所求的项数n（n≤100）。

输出格式

输出数据项的值。