#N. 斐波那契数

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q

传统题

1000ms

128MiB

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

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

Source

数组

2025春学期第4-6次课0315.22.29

状态: 已结束
规则: IOI
题目: 49
开始于: 2025-3-15 8:30
结束于: 2025-4-1 0:30
持续时间: 400 小时
主持人: admin
参赛人数: 25