手写代码：给你一个格子，一个人在格子的左上角，他只能向右走一步，或者向下走一步，他走到右下角共有多少种方法

手写代码：给你一个格子，一个人在格子的左上角，他只能向右走一步，或者向下走一步，他走到右下角共有多少种方法

参考回答：

#include<stdio.h>int n,m,dp[10005][10005];int main(){while(~scanf("%d%d",&n,&m)){dp[0][0]=0;for(int i=1; i<=n; i++)dp[i][0]=1;for(int j=1; j<=m; j++)dp0=1;//初始化    for(int i=1; i<=n; i++)    for(int j=1; j<=m; j++)    {dpi=dpi-1+dpi;//动态规划转移方程}printf("%dn",dp[n][m]);}return 0;}