javascript for语句实现 斐波那契数列
发表于:2024-11-29 作者:热门IT资讯网编辑
编辑最后更新 2024年11月29日,【斐波那契数列应用】目标序列:1 1 2 3 5 8 13... 首先:找关系 f: 代表第一位 s: 代表第二位 t: 代表第三位我们把 f s t 看做一个游标 f
【斐波那契数列应用】
目标序列:1 1 2 3 5 8 13... 首先:找关系 f: 代表第一位 s: 代表第二位 t: 代表第三位我们把 f s t 看做一个游标 f s t //求第三位就是第一位加第二位 1 1 2 3 5 8 13...... f s t // 求第四位就是第二位加第三位分析: 1. 可能涉及到的参数 【运算循环的次数】 【求第n项】 并且找出他们之间的关系 2. 观察发现:运算过的次数和所求的项n,之间的关系为: n - 2 3. 每次运算完成,我们的游标 f s t指向都往后偏移一位... 4. 当游标发生偏移以后,对应的 f, s 值就要发生改变 f = s; s = t;