斐波那契数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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
数组2023秋学期西小信奥B班第6次课1008
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 13
- 开始于
- 2023-10-8 17:00
- 结束于
- 2023-10-13 21:00
- 持续时间
- 124 小时
- 主持人
-
admin
- 参赛人数
- 11