1. 分析 上第1级： 1种上法 上第2级： 2种上法 上第3级： 3种上法  3 = 2 + 1 上第4级： 5种上法  5 = 3 + 2 上第5级： 8种上法  8 = 5 + 3 ... 1，2，3，5，8， ... 从第3级楼梯开始，每级楼梯的上法等于之前两级楼梯上法的和。 由此构成斐波那契数列，登上第20级台阶种类数即为该数列第二十项的数值,经计算为109

有十个台阶,一步或两步走,上楼梯有几种上法?   数学解法： 5个两步走：14个两步走,2个一步走：5C1+5C2=153个两步走,4个一步走：5C1+5C2×2+5C3=352个两步走,6个一步走：7C1+7C2=281个两步走,8个一步走：9C1=910个一步走：1综上：2+15+35+28+9=89种   代码递归：   #include <stdio.h>int sum =