关于 leetcode 的 70. Climbing Stairs 的问题

我的做法是这样

func climbStairs(n int) int {
	sum := 0
	for i, j := n, 0; i >= 0; i, j = i-2, j+1 {
		sum += i*j + 1
	}
	return sum
}

我发现 m 个 1 和 n 个 2 组合总数等于 m*n+1

但当我提交时却报错:

Input:
6
Output:
12
Expected:
13

但我去验证发现确实应该是 12 个才对啊 楼梯数为 6 的爬法

111111

11112
11121
11211
12111
21111

1122
1212
1221
2121
2211

222

难道我忽略什么了？