四年级的数学问题1、小明要登15级台阶,每步1级或2级台阶,共有多少种不同登法?2、小明要登20级台阶,每步2级或3级台

第一题：8种登法,根据2步的次数可得.
一步次数：15, 13, 11, 9 ,7, 5 ,3 ,1
两步次数： 0 , 1 , 2 ,3, 4 ,5, 6, 7
第二题： 4种登法
每步两级次数：1,4,7,10
每步三级次数,6,2,3,0
第三题： 共有8种情况
每次取1根或3根,情况如下：
1根次数：1,4,7
3根次数：3,2,1
每次去1根或2根,情况如下：
1根次数：10,8,6,4,2,0
2根次数：0,1,2,3,4,5
每次去3根或2根,情况如下：
2根次数：5,2（该情况与上面重复一次）
3根次数：0,2,
每次取1,2 3,根：
1根次数：1,2,3,
2根次数：3,1 ,2,
3根次数：1,2,1
考虑到时四年级的题目,所以每种情况没有再排列组合.