G04*【矩阵乘法】4：Fibonacci数列第n项
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P1962 斐波那契数列
题目描述
大家都知道，斐波那契数列是满足如下性质的一个数列：
$$F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right.$$请你求出 的值。
输入格式
一行一个正整数 。
输出格式
输出一行一个整数表示答案。
输入输出样例 #1
输入 #1
5
输出 #1
5
输入输出样例 #2
输入 #2
10
输出 #2
55
说明/提示
【数据范围】
对于 的数据，；
对于 的数据，。
新初二 20260826下午（16:00 考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 10
- 开始于
- 2026-8-26 15:40
- 结束于
- 2026-8-26 16:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 17