Math Related : Improved Fibonacci Sequence / The JavaScript Source

Internet.commerce

Internet.com

IT
Developer
Internet News
Small Business
Personal Technology
International

Search internet.com
Advertise
Corporate Info
Newsletters
Tech Jobs
E-mail Offers

Great Sites

DocJavaScript.com
dhtml.com
The Freebie Directory
TheFreeSite.com

Browse Doc JS's Tips!

Promotions

Free Announcements

General

This script displays a Fibonacci sequence up to a certain number of calculations. It uses a lookup array to offset the large, recursive calculations needed to calculate large numbers, and is not too processor intensive. It is precise to 32 bits (78 iterations), after which the JavaScript interpreter rolls bits over.

Computations:

Notes

Created by: Ben Clarke
Web Site: http://benclarke.ca/
Posted: February 4, 2008

Source Code

Paste this source code into the designated areas.

External file

Paste this code into an external JavaScript file named: impFibonacciSeq.js

/* This script and many more are available free online at
The JavaScript Source!! http://javascript.internet.com
Created by: Ben Clarke | http://benclarke.ca/ */

var i=0;
var fibs = []; // lookup table so it doesn't take forever
		
function fib(a) {
	var x, y, z;
	switch(a) {
		case 0: case 1: x = a; break;
		default:
			if(!fibs[a - 1]) {
				fibs[a - 1] = fib(a - 1);
			}
			if(!fibs[a - 2]) {
				fibs[a - 2] = fib(a - 2);
			}
			
			y = fibs[a - 1];
			z = fibs[a - 2];
			x = y + z;
	}
	return x;
}

function doFib() {
	
	var n = parseInt(document.getElementById("n").value);
	if(isNaN(n) || n < 1) { 
		alert("Please enter a positive number for computations");
		return;
	}
	
	var a;
	var r = document.getElementById("r");
	r.value = "";
	
	for(var i=0; i<n; i++) {
		a = fib(i);
		r.value += " " + a;
	}
}

Head

Paste this code into the HEAD section of your HTML document.


<script type="text/javascript" src="impFibonacciSeq.js"></script>

Body

Paste this code into the BODY section of your HTML document


<p>
Computations: <input type="text" id="n"/></p>
<p>
<input type="text" id="r" style="width: 500px;"/></p>
<p>
<input type="button" onclick="doFib();" value="Calculate"/></p>

User Comments

Add a comment, suggestion, or correction

Comments feed

Do you write JavaScripts?
If you do, why not submit them to us?
We'll give you credit and a link back to your Web site.

Navigation Menu