Rumah >hujung hadapan web >tutorial js >用javascript实现斐波那契数列
javascript实现斐波那契数列的方法:1、使用递归方法实现,代码如“function fib(n){...}”;2、使用for循环实现,代码如“for(var i=2;i
本文操作环境:windows7系统、javascript1.8.5版、Dell G3电脑。
JavaScript实现斐波那契数列
斐波那契数列,又称黄金分割数列,指的是这样一个数列:1,1,2,3,5,8,13,21……从第3个数字开始,每个数字等于它前面两个数字之和
方法1:递归
function fib(n){ if(n==1 || n==2){ return 1; } return fib(n-1) + fib(n-2); }
方法2:for循环实现
function fb(n){ var res = [1,1]; if(n == 1 || n == 2){ return 1; } for(var i=2;i<n;i++){ res[i] = res[i-1] + res[i-2]; } return res[n-1]; }
或
function fb(n){ var a,b,res; a = b = 1; for(var i=3;i<=n;i++){ res = a + b; a = b; b = res; } return res; }
【推荐学习:javascript高级教程】
Atas ialah kandungan terperinci 用javascript实现斐波那契数列. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!