JavaScript程序设计基础教程实训指导-9-1 实训案例名称：用算法实现斐波那契数列

实训案例名称用算法实现斐波那契数列案例描述

1.用算法实现斐波那契数列JavaScript实现思路

2.斐波那契数列定义如下1和的斐波那契数是□121的斐波那契数是的斐波那契数加上的斐波那契数□nn2nT n-2使用递归方式，斐波那契数列实现的代码片段如下2function fibonaciinum{ifnum==1||num==2{return1;return fibonaciinum-l+fibonaciinum-2;若要求的斐波那契数，就会产生如图所示的函数调用

69.15图斐波那契数列图解

9.15也可以使用非递归的方式实现斐波那契数列函数，使用循环的方式代3码片段如下function fibonaciinum{var n1=1,n2=1,n=1;forvar i=3;i=num;i++{n=n1+n2;n1=n2;n2=n;return n;实现代码

3.完整代码如脚本所示9-11head/headbodyscript language=JavaScriptn functionfibonaciinum{var n1=1,n2=1,n=1;forvar i=3;i=num;i++{n=n1+n2;n1=n2;n2=n;return n;alertfibonacii6;/script/body/html运行结果如图所示

9.16此网页显示8禁止此页再显示对话框.。