斐波那契数列第N项
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
给定一个正整数n，求斐波那契数列的第n项。斐波那契数列定义：F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2) (n>2)。
例如：
- n=1 → 1
- n=5 → 5
- n=10 → 55
输入格式
一个正整数n（1 ≤ n ≤ 50）
输出格式
一个整数，表示斐波那契数列第n项
输入输出样例
样例 1
输入：
1
输出：
1
样例 2
输入：
5
输出：
5
样例 3
输入：
10
输出：
55
说明/提示
可以用递归（注意效率）或迭代或矩阵快速幂