2451. 斐波那契数列
1000ms
256MB
简单
递推算法
题目描述
斐波那契数列定义如下：
- 数列的第一项 $F(1) = 1$；
- 数列的第二项 $F(2) = 1$；
- 从第三项开始，每一项都等于前两项之和，即 $F(n) = F(n-1) + F(n-2)$。
给定一个正整数 $n$，请计算并输出斐波那契数列的第 $n$ 项。
输入格式
- 一个整数 $n$（$1 \le n < 90$），表示要求的项数。
输出格式
- 一个整数，表示斐波那契数列第 $n$ 项的数值。
样例 1
输入 (Input)
输出 (Output)
- $1 \le n < 90$。
- **注意**：结果可能非常大，请使用 `long long` 类型存储数据。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功