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

汉诺塔递归

斐波那契数列 方法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)