汉诺塔递归问题与斐波那契数列

汉诺塔递归

<script>
 function hanno(n,A,B,C) {
        if (n==1) {
            document.write(A+"------>"+C+"<br>");
        }else {
            hanno(n-1,A,C,B);
            document.write(A+"------>"+C+"<br>");
            hanno(n-1,B,A,C);
        }
    }
    hanno(3,"A","B","C")
</script>

斐波那契数列 方法1

 function shu(n) {
        if (n==1||n==2) {
            return 1;
        }
        else {
            return shu(n-1)+shu(n-2);
        }
    }
    alert(shu(20));

斐波那契数列 方法2

 var a=1,b=1;
    var c;
    for (i=1;i<=18;i++){
        c=a+b;
        a=b;
        b=c;
    }
    alert(c)