【题目来源】
蓝桥云课：1.数的计算 - 蓝桥云课 (lanqiao.cn)
【题目描述】
输入一个自然数 \(n(n≤1000)\)，我们对此自然数按照如下方法进行处理：
1.不作任何处理；
2.在它的左边加上一个自然数，但该自然数不能超过原数的一半；
3.加上数后，继续按此规则进行处理.直到不能再加自然数为止。
问总共可以产生多少个数。
【输入】
输入一个正整数 \(n\)。
【输出】
输出一个整数，表示答案。
【输入样例】
6
【输出样例】
6
【算法标签】
《蓝桥 760 数的计算》 #2001# #NOIP# #递推# #递归#
【解题思路】
【代码详解】
def f(n):"""递归函数，计算特定数列的第n项参数:n: 要计算的项数返回:数列的第n项值"""if n == 1: # 基础情况：第一项为1return 1ans = 1 # 初始化结果为1（至少包含自身）# 遍历从1到n//2的所有整数for i in range(1, n//2 + 1):ans += f(i) # 递归计算f(i)并累加到结果中return ans# 获取用户输入
n = int(input())
# 计算并输出结果
print(f(n))
【运行结果】
6
6