菲波那契数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数 ，要求菲波那契数列中第 个数是多少? 输入 输入一行，包含一个正整数 输出 输出一行，包含一个正整数，表示菲波那契数列中第 个数的大小 样例输入 复制 5 样例输出 复制 5

```python # 获取用户输入的正整数n n = int(input()) # 处理n为1或2的情况，菲波那契数列前两个数为1 if n == 1 or n == 2: result = 1 else: # 初始化前两个数 a, b = 1, 1 # 从第3个数开始循环计算 for i in range(3, n + 1): # 计算下一个数 c = a + b # 更新前两个数的值 a = b b = c result = b # 输出结果 print(result) ``` [2025-12-07 17:24:47 | AI问答 | 153点数解答]