自己写的。C语言。题解 | #走方格的方案数#
走方格的方案数
https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
#include<stdio.h> int fun(int, int); int main() { int n, m; scanf("%d %d", &n, &m); printf("%d\n", fun(n, m)); return 0; } int fun(int n, int m) { if (n == 1 && m == 1) { return 2; } if (n == 0 || m == 0) { return 1; } return fun(n - 1, m) + fun(n, m - 1); }