一、题目要求: 要求:有n级台阶,每次只能走一步或者两步,共有多少种走法? 使用递归与非递归实现要求 二、代码实现: /* Date by 2022.7.22 要求:有n级台阶,每次只能走一步或者两步,共有多少种走法? 使用递归与非递归实现要求 */ public class Step { //函数声明:递归方法 int f(int n) { //异常解决 if (n < 1) { return 0; } if (n == 1 || n == 2) { return n; } //第n级台阶的走法=第(n-1)级台阶的走法+第(n-2)级台阶的走法 return