|
1,0,1,2,2,3,5,7,10,15,22,32,47,69,101,148,217,..........
相当于有 m 级楼梯,每次可上1级 , 3级,有几种走法(不能上2级)。
递推式bn=b(n - 1)+b(n - 3)
天山草先生!有通项公式吗?
再给一题?可以吗?
0,0,1,0,1,1,0,2,1,1,3,1,3,4,2,6,5,5,10,7,11,15,.......
相当于有 m 级楼梯,每次可上3级 , 5级,有几种走法(不能上1,2,4级)。
递推式bn=b(n - 3)+b(n - 5)
|
|