给一串数字，给出有多少种可能的译码结果--动态规划

给一串数字，给出有多少种可能的译码结果–动态规划

题目地址

https://www.nowcoder.com/questionTerminal/4acd516d09ea4f47bd72527bfd40ce2a。

动态规划

乍一听这个名字，感觉贼高端大气，是不是每一步都有“动态”的更新啥啊，一定是很深的算法，好难呀咋办TT。看了算法图解里的动态规划那章，emmm,是我理解力不够，就记住了画格子以及把大问题拆解成小问题，但咋拆，啥时候可以拆，为啥可以拆 还是不懂，对这个算法还是一头雾水，好难啊~~。然后又去网上搜了好多介绍，依然一头雾水，直到看到了这篇知乎解释：
如何理解动态规划？ - zhen tan的回答 - 知乎
https://www.zhihu.com/question/39948290/answer/883302989

这位大大解释的相当明白，相当符合我的心路历程，相当友好！看完之后，我就可以做出来这道题目啦，哈哈哈哈哈，开森！感谢！

code

n=input()#string
l=len(n)
d=