#CCFPB01D09. 斐波那契数列的第n项-2

    ID: 1035 传统题 1000ms 256MiB 尝试: 63 已通过: 15 难度: 7 上传者: 标签>来源CCF中学生计算机程序设计(基础篇)C++语法高级函数

斐波那契数列的第n项-2

题目描述

求斐波那契数列第n项模1000的值。

其中第 0 项为 0 , 第 1 项为 1。

输入

一个整数 n, 0n1000\leq n \leq 100 .

Output

第 n 项的值。

Samples

4
3

Limitation

1s, 1024KiB for each test case.

}