传统题 1000ms 128MiB

斐波那契数列 ll

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

先去做 p0216 斐波那契数列 l

斐波那契数列是一个经典的数学序列,它的定义如下:从第三项开始,每一项都等于前两项之和;

斐波那契数列: 1 1 2 3 5 8 ...

输入格式

共一行,输入一个正整数 n

输出格式

在一行中输出斐波那契数列的第 n 项对 1e9 + 7取余的结果;

数据范围

1 <= n <= 1e6

输入样例:

6

输出样例:

8

语法基础(选择结构程序设计)

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2024-9-20 19:00
结束于
2024-9-20 22:00
持续时间
3 小时
主持人
参赛人数
5