求路线

今天群里面有人问了个求路线的问题，贴了递归的方法，我自己写了个一般的方法，速度更快些，就是可读性上不入递归法：）

题目：

递归法：

def matrix(m,n):
	if m==1:
		return n+1
	elif n==1:
		return m+1
	else:
		return matrix(m,n-1)+matrix(m-1,n) 

自己写的方法：

def waynum(n):
	listy=[i for i in xrange(1,n+2)]
	for i in xrange(1,n):
		for j in xrange(1,n+1):
			listy[j]=listy[j-1]+listy[j]
	print listy[n]

	
>>> waynum(3)
20
>>> waynum(2)
6
>>> waynum(20)
137846528820