斐波那契数列
测试数据来自 Irene_jxnufw/1105
题目描述
请使用递归的方式求斐波那契数列的第 \(n\) 项。
斐波那契数列:\(1,1,2,3,5\dots\),这个数列从第 \(3\) 项开始,每一项都等于前两项之和。
输入格式
共一行,包含整数 \(n\)。
\(1 \leq n \leq 30\)
输出格式
共一行,包含一个整数,表示斐波那契数列的第 \(n\) 项。
样例
样例输入
4
样例输出
3
测试数据来自 Irene_jxnufw/1105
请使用递归的方式求斐波那契数列的第 \(n\) 项。
斐波那契数列:\(1,1,2,3,5\dots\),这个数列从第 \(3\) 项开始,每一项都等于前两项之和。
共一行,包含整数 \(n\)。
\(1 \leq n \leq 30\)
共一行,包含一个整数,表示斐波那契数列的第 \(n\) 项。
4
3