HUFEOJ正在加载中...
    HUFEOJ 全部题目 专项练习 提交记录
竞赛合集
成员公开竞赛 班级私有竞赛 HUFE竞赛 成员自建竞赛 (HOT) 名校联赛
实用工具
画布 资源中心(共 3 个)
加入官群

1575: 菲波那契数列 _1

金币值：0 定数：1 时间限制：1.000 s 内存限制：256 M
正确：1 提交：7 正确率：14.29% 命题人：
点赞量：0 收藏量：0 题目类型：程序

题目描述

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。

输入样例    复制 

4
5
2
19
1

输出样例    复制 

5
1
181
1