How many ways? - http://acm.hdu.edu.cn/showproblem.php?pid=2157

分析

• 以样例1的数据为例，S₀、S₁、S₂和S₃表示到达0、1、2和3位置的途径数量。
  
• 初始时刻在0点，故初始时刻有： S₀ = 1、 S₁ = 0、 S₂ = 0、S₃ = 0
• 经过 t 步后，
  

代码

在这里插入代码片

标签：hdu,ways,S2,S1,S0,How,S3
来源： https://blog.csdn.net/jpphy0/article/details/115453333