题目

编写递归函数求解斐波那契数列第 n 项的值（数列前两项为 1, 1，后续项为前两项之和）。

输入格式：一行输入一个正整数 n。

输出格式：输出一个整数，表示斐波那契数列第 n 项的值，末尾换行。

数据范围与约定：1 ≤ n ≤ 30。

思路与算法

1. 递归基准条件
当 n <= 2 时，递归直接返回 1。

2. 递归推导式
当 n > 2 时，返回 fib(n - 1) + fib(n - 2)。

完整程序

s = input().strip()

# 逐字符复制并构建副本
copied = []
for ch in s:
    copied.append(ch)

print("".join(copied))

运行示例

输入：

10

输出：

55