关于 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 

难道我忽略什么了？