在一个nxn的棋盘上,

图片说明

在一个nxn的棋盘上,某人站在方格(0, 0),他只能向下或者向右,而且只能在棋盘的上三角中行走,问他走到(n-1, n-1)有多少种走法。

请大神们帮忙

http://wenku.baidu.com/link?url=iV_PSoWo6QDxsCZjqDAe13TTSulFANsheMHX9Jj4w00jFzXjTdoIPzL-iDc3UydSugT4AHYVq0CguQ9KooVPcPRV4DXLfwBNwSAFscord6S
看20~21页