[语言4衔接] 编程精英·斐波那契大师
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P14007 [语言4衔接] 编程精英·斐波那契大师
题目描述
斐波那契数列定义如下：
- F(1) = 1
- F(2) = 1
- F(n) = F(n-1) + F(n-2) (n > 2)
给定一个整数 n，请计算斐波那契数列的第 n 项。
输入格式
输入一个整数 n（1 ≤ n ≤ 30）。
输出格式
输出斐波那契数列的第 n 项。
输入输出样例 #1
输入 #1
5
输出 #1
5
提示
- 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, ...
- 可以使用递归或循环实现
- 注意：n最大为30，避免数值溢出