走到第i步的时候可能是从左边来的，也可能从右边来的，也可能从上面来的

用up[i], l[i]和 r[i]分别代表第 i 步是向上走,向左走和向右走的不同方案数

我们要求的结果便是：up[i]+ l[i]+r[i]

递推关系：

up[i]=up[i-1]+l[i-1]+r[i-1]

l[i]=up[i-1]+l[i-1]

r[i]=up[i-1]+r[i-1]

初始值

up[1]=1 l[1]=1 r[1]=1
————————————————