上楼梯，一次可以上1梯也可以上2梯，上到n层时有几种方法...

<script>
function step(str,n){
var tmp=str;
var m=n;
if(m<2) document.write(tmp+"1<br>");
if(m==2) document.write(tmp+"11<br>"+tmp+"2<br>");
if(m>2){
step(tmp+"1",m-1);
step(tmp+"2",m-2);
}
}
step("",5);
</script>
修改最后的5，保存为.htm看结果。

---

<script>
function step(str,n){
var tmp=str;
var m=n;
if(m<2) document.write(tmp+"1<br>");
if(m==2) document.write(tmp+"11<br>"+tmp+"2<br>");
if(m>2){
step(tmp+"1",m-1);
step(tmp+"2",m-2);
}
}
step("",5);
</script>
修改最后的5，保存为.htm看结果。

---

哦哦..我刚明白是怎么个意思.学到.

---

也就是说n等于几.方法就有几种呗?

1.2.3.4.5 5层.5种.

那直接返回传进来的参就OK了呀.

public int getInt(int num){
return num;
}

---

这个蛮有趣的呀

参考资料：http://www.0798wz.cn

---

递归
int fun1(int n)
{int sum=0;
switch(n)
{case 0:sum=0;break;
case 1:sum=1;break;
case 2:sum=2;break;
default:sum=fun1(n-1)+fun1(n-2);
}
return sum;
}