斐波那契数

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

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项菲氏数
10
55

Source

数组

2023秋学期西小信奥B班第3-6次课0926(循环嵌套)

未参加
状态
已结束
规则
ACM/ICPC
题目
22
开始于
2023-9-20 16:00
结束于
2023-10-14 21:00
持续时间
581 小时
主持人
参赛人数
17