现在有n*n个格子，你现在在格子（1,1）里，每次你只能向右或向下走，请问走到格子（n,n)，总共有几种走法？
输入n
所有可能的走法的总数
#输入1
2
#输出1
#输入2
3
#输出2
6
2<=n<=20