# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 待判断的字符串 # @return bool布尔型 # class Solution: def judge(self , str: str) -> bool: # write code here i=0;j=len(str)-1 while i < j: if (str[i] != str[j]):return(False) else: ...

import sys n = int(input().strip()) dp = [0] * (n+2) dp[0] = 0 dp[1] = 1 dp[2] = 2 #dp[n] = dp[n-1] + dp[n-2] + ... + dp[2] + dp[1] + dp[0] for i in range(n+1): for j in range(n-1,1,-1): #j从n-1 到0 dp[i] += dp[j] print(dp[n])