python - 计算长度为 n 的两位数字的可能组合数

Question

寻找一个公式来计算可能的组合数量，长度为“K”，长度为两位数，可以说为“a”和“b”。

示例： 长度为“k”的 a 和 b 中的任意一个可以组合使用。我们只需要以 b 开头的组合计数。

k = 6 (Length)
a = 3
b = 3
Here answer will be : 9

k = 7 (Length)
a = 4
b = 3
Here answer will be : 15
Here is the list of combinations possible for example
bbbaaaa
bbabaaa
bbaabaa
bbaaaba
bbaaaab
babbaaa
bababaa
babaaba
babaaab
baabbaa
baababa
baabaab
baaabba
baaabab
baaaabb

上述答案是手动计算的。我正在寻找这个公式来计算大数。

这里的任何人都可以帮助我。寻找准确且快速的python代码。

标签： pythoncombinations