斐波那契数列--非递归

1+1+2+3+5+...

思考:
我们的眼睛思考着,有一个规律。1+1=>2,1+2=>3,…,都是两个数产生一个新的数。假设我们用a,b表示第1,2个数。而且用s标识加的和。
用循环做,循环1个变量来方便点,所以我们考虑最后1个数。最后一个数是a+b的新值。
所以,求100以内的斐波那契,需要b<100.
然后是循环的重要内容:


我们的眼睛思考着,有一个规律。1+1=>2,1+2=>3,...,都是两个数产生一个新的数。
这是一个规律,是循环,我们发现,这个数要想相加,需要产生的新的数不断相加。
我们发现很麻烦,直接让产生的新的数为b,然后就是b不断相加。
写出下面伪代码:

int a,b,s;
while(old_b<100){
    s+= old_b;
    new_b = a + old_b;
    a = old_b;//如何求这一步?
}
 // 1+1+2+3+5
        var a = 1,
            b = 1,
            s = a,
            _temp; //+1
        while (b < 100) {
            s += b;
            _temp = b;
            b = a + b;
            a = _temp;
        }
        console.log("s", s);

下面是循环变体:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值