10个台阶,一次上一个或者上两个,有几种上法?请数学天才来给讲讲,理解能力有限,别讲太深了

问题描述:

10个台阶,一次上一个或者上两个,有几种上法?
请数学天才来给讲讲,理解能力有限,别讲太深了

89

总共有89种
算法:
分成如下几种组合:
1111111111 1种
11111111 2 9种
111111 22 28种
1111 222 35种
11 2222 15种
22222 1种