/ FWOJ / 题库 /

斐波那契数列

斐波那契数列

测试数据来自 Irene_jxnufw/1105

题目描述

请使用递归的方式求斐波那契数列的第 \(n\) 项。

斐波那契数列:\(1,1,2,3,5\dots\),这个数列从第 \(3\) 项开始,每一项都等于前两项之和。

输入格式

共一行,包含整数 \(n\)。

\(1 \leq n \leq 30\)

输出格式

共一行,包含一个整数,表示斐波那契数列的第 \(n\) 项。

样例

样例输入

4

样例输出

3

信息

ID
1033
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

FWOJ题目分类