使用动态规划进行计算k好数

解题思路:

注意事项:

参考代码:

###使用动态规划进行计算k好数
mod_num=1000000007
K,L=map(int ,input().split())
dp=[[0]*(K+1) for i in range(L+1)]
for i in range(K):
    dp[1][i]=1
for i in range(2,L+1):
    for j in range(K):
        for m in range(K):
            if m+1!=j and m-1!=j:
                dp[i][j]=dp[i][j]+dp[i-1][m]
                dp[i][j]%=mod_num
ans=0
for i in range(1,K):
    ans+=dp[L][i]
    ans%=mod_num
print(ans)