题目内容： 编写程序，求斐波那契数列第n项的值，其中f0=1，f1=1，fn=fn-1+fn-2。 输入格式： 一个整数n，n≥0 输出格式： 斐波拉契数列中索引值为n的项 输入样例： 6 输出样例： 13 时间限制：500ms内存限制：32000kb

```python def fibonacci(n): if n == 0: return 1 elif n == 1: return 1 else: f_n_minus_1 = 1 f_n_minus_2 = 1 for i in range(2, n+1): f_n = f_n_minus_1 + f_n_minus_2 f_n_minus_2 = f_n_minus_1 f_n_minus_1 = f_n return f_n n = int(input()) result = fibonacci(n) print(result) ``` [2024-11-14 16:10:12 | AI写代码神器 | 251点数解答]