斐波那契数 - 题目详情 - 奇点编程

ID: 260

传统题

1000ms

128MiB

难度: 6

上传者:

标签>

递归

Description

斐波那切数列 0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。

Input Format

输入所求的项数n<30。

Output Format

输出数据项的值。

Source

递归

在下列比赛中:

2023衢州暑假第四次课0724

2024秋学期第12-14次课1221.281.4

2025寒假冬令营

2025西小春学期第17-24次课