楼梯有n阶上楼可以一步上一阶也可以一次二阶编一个程序计算共有多少种走法

public static int climb(int n) {
if(n1||n2) {//只剩下1楼有1种走法版，剩2楼有2种走法
return n;
}
else {
return climb(n-1)+climb(n-2);//不是走权一步就是走2步
//剩下30格的走法 （走了一步）剩下29格的走法+（走了2步）剩下28格的走法
}
}