HTML and CSS Reference
In-Depth Information
with a formula, named after himself, to answer the rabbit question. The sequence starts
with 0 and 1, and then produces the next number by adding the two previous numbers
together; so 0 + 1 is 1, 1 + 1 is 2, 1 + 2 is 3, 2 + 3 is 5, and so on.
In Example 7.10, the Fibonacci sequence recurses 20 times and as you can see, if
these numbers represent rabbits, we have over 4,000 rabbits in a short period of time!
EXAMPLE
7.10
<html>
<head><title="Fibonacci Series"</title>
<script type="text/javascript">
1
var count = 0;
2
function fib(num){
3
count++;
switch(num){
case 0 :
4
return(0);
break;
case 1:
5
return(1);
break;
default:
6
return(fib(num - 1) + fib( num - 2 ))
;
break;
}
}
</script>
</head>
<body>
<big>
<div align = "center">
<table border="1">
<tr>
<script type = "text/javascript">
7
for( n=0; n < 20; n++){
8
value = fib(n);
document.write("<td>" +
value
+ "</td>");
}
9
alert("Function called itself "+
count
+ " times!!");
</script>
</tr>
</table>
</div>
</big>
</body>
</html>
