蓝桥杯备考冲刺必刷题（Python） | 760 数的计算

学习Python从娃娃抓起！记录下蓝桥杯备考比赛学习过程中的题目，记录每一个瞬间。

附上汇总贴：蓝桥杯备考冲刺必刷题（Python） | 汇总-CSDN博客

---

【题目描述】

输入一个自然数n(n≤1000)，我们对此自然数按照如下方法进行处理：

1.不作任何处理；

2.在它的左边加上一个自然数，但该自然数不能超过原数的一半；

3.加上数后，继续按此规则进行处理.直到不能再加自然数为止。

问总共可以产生多少个数。

【输入】

输入一个正整数n。

【输出】

输出一个整数，表示答案。

【输入样例】

6

【输出样例】

6

【代码详解】

def f(n):
  if n==1:
    return 1
  ans = 1
  for i in range(1, n//2+1):
    ans += f(i)
  return ans

n = int(input())
print(f(n))

【运行结果】

6
6