数的计数（python）

解题思路:

注意事项:

参考代码:

def count_numbers(n):
   # 创建一个长度为 n+1 的数组，用于存储中间结果
   dp = [0] * (n + 1)

   # 初始化基本情况，如果数是0或者1那么只有一种方法
   dp[0] = dp[1] = 1

   # 使用动态规划计算满足条件的数的个数
   for i in range(2, n + 1):
       count = 1  # 初始化计数为1，包括不作任何处理的情况
       for j in range(1, i // 2 + 1):
           count += dp[j]  # 使用中间结果计算左边加上一个自然数的情况
       dp[i] = count

   return dp[n]


# 读取输入
n = int(input())
result = count_numbers(n)
print(result)