上楼梯有多少种走法，能详细解释一下吗？

本文共计505个文字，预计阅读时间需要3分钟。

Java面试题，楼梯有几种走法题目：一个小孩子上一级楼梯有1种走法，上两级楼梯有2种走法，那么上N级楼梯有多少种走法。很自然的想法是使用递归：javapublic class Test04 { public static int climbStairs(int n) { if (n <=2) { return n; } return climbStairs(n - 1) + climbStairs(n - 2); }}

java面试题，上楼梯有多少种方式

题目：一个小孩上一个N级台阶的楼梯，他可以一次走1阶、2阶或3阶，那么走完N阶有多少种方式。