斐波那契数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
菲波那契(fibonacci)数（简称菲氏数）定义为：
f(0) = 0;
f(1) = 1;
f(n) = f(n-1) + f(n-2). n>1的整数
如果写出菲氏数列，则应该是：
0 1 1 2 3 5 8 13 21 34 ...
如果求其第6项，则应为8。
求第n项菲氏数。
Input Format
输入正整数n（0≤n≤46）Output Format
计算第n项菲氏数1055Source
数组2024西小秋学期第22-29次课1210.17.19.24.26.31.1.2
- 状态
- 已结束
- 规则
- IOI
- 题目
- 28
- 开始于
- 2024-12-10 16:30
- 结束于
- 2025-1-4 16:30
- 持续时间
- 600 小时
- 主持人
-
admin
- 参赛人数
- 11