传统题 1000ms 256MiB

斐波那契数列Ⅰ

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

题目描述

斐波那契数列是指这样的数列

  • 数列的第一个和第二个数都为 11,接下来每个数都等于前面 22 个数之和。

给定一个数字 nn 请你求出斐波那契数列第 nn 项的结果。

输入格式

一个整数 nn 代表第 nn 项。

输出格式

输出第 nn 项的数值。

4
3

数据范围

1n201\leq n\leq 20

暑期集训--递归

未认领
状态
已结束
题目
11
开始时间
2025-8-13 0:00
截止时间
2026-8-1 23:59
可延期
24 小时