典型的斐波那契数列 JavaScript实现

题目:

如果一对兔子每月生一对兔子;一对新生兔,从第二个月起就开始生兔子;
假定每对兔子都是一雌一雄,试问一对兔子,第 n 个月能繁殖成多少对兔子?

分析一下,可以知道这应该使用函数的callee实现,因为JavaScript中函数不能直接实现自调用,所以使用arguments.callee来委婉实现;

分析规律,可知,第一个月是1,之后是2,3,5,8….,可以知道下一个月的数量是上两个月的数字之和,有了思路,就可以实现了;

var result = [];

function fn(n){
    if(n==1){
    //典型的斐波那契数列
        return 1;
    }else if(n==2){

        if(result[n]){
            return result[n];
        }else{
            return 2;
        }
    }else{
        //argument.callee()表示 fn()
        result[n]=arguments.callee(n-1)+arguments.callee(n-2);
    }
    return result[n];
}

调用:

fn(3)
3
fn(4)
5
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值