Home > By category > Scripts >Development Tools > The Fibonacci Sequence

The Fibonacci Sequence

• Views:
• Rating:

Often I see students asking for help on a tool to compute the Fibonacci numbers. Or, I'll find them asking for help on a Project Euler problem. Or, a student has been assigned the problem of computing the fibonacci numbers using a recursive implementation. After all, these numbers lend themselves splendidly to teaching a student to use recursion.

The problem is that a direct, simple, recursive scheme is a poor one for the Fibonacci numbers, unless the recursion is written very carefully.

This tool teaches you how to compute the Fibonacci numbers in a variety of ways, good, bad, ugly. I teach the concept of memoization, a vitally important tool for many recursive schemes, not only for Fibonacci numbers. (If you do teach a student recursion, use it as an excuse to also teach them about memoization!)

Of course, I also employ some additional tricks to compute the n'th Fibonacci number without needing to compute every lower order number in the sequence. Some useful identities are introduced to achieve that task.

Since these numbers get very large, very rapidly, I return them in my VPI class, but don't be mistaken, these tools are indeed efficient. For example, to compute both the 1000'th Fibonacci and Lucas numbers, the time required was only 0.013 seconds.

>> tic,[F,L] = fibonacci(1000);toc
Elapsed time is 0.013347 seconds.

These are big numbers, each having over 200 decimal digits.

>> F
F =
43466557686937456435688527675040625802564660517371780402481729089536
555417949051890403879840079255169295922593080322634775209689623239873322
471161642996440906533187938298969649928516003704476137795166849228875
>> L
L =
97194177735908175207981982079326473737797879155345685082728081084772
518818444815269080619149045968297679578305403209347401163036907660573971
740862463751801641201490284097309096322681531675707666695323797578127

Free download from Shareware Connection - Often I see students asking for help on a tool to compute the Fibonacci numbers

Publisher: John D'Errico | License: Shareware
Version: 1.0 | Size: 399 KB | Platform: Matlab, Scripts
Released Date: 27-06-2013 | Rating: 0 | Title: The Fibonacci Sequence

Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com

fminsearchbnd - Fminsearch does not admit bound constraints.

Fminsearchcon - Nonlinear optimization problems with bound constraints can be solved using FMINSEARCHBND (as well as using many other tools.)

Nonlinear Regression Shapes - The art of fitting a nonlinear regression model often starts with choosing a model form

Moving window standard deviation - Occasionally I see a request for computation of a running, windowed standard deviation.

Movingslope - The gradient function in Matlab allows you to compute the slope of a curve along its entire length

The Fibonacci Sequence keywords:

Physical activity measurements - Functions of the application.This application enables the determination of your normal physical activity resulting from activities of daily living, and compare it with the level of activity you should achieve in order to maintain health. ...

DNA Baser - DNA Baser is a professional application designed for DNA sequence assembly, sequence analysis, contig editing and mutation detection.

Normalised Partial Energy Sequence - alculate the normalized partial energy sequence (NPES) for a given signal vector X.

cDNA Annotation System - The Desktop cDNA Annotation System (dCAS) automates large-scale cDNA sequence analysis.

FibClass - FibClass is capable of calculating the Fibonacci sequence to at most the millionth number. It will be useful in memory benchmarking. FiBench is an extension of FibClass which functions as a benchmarking tool.

Shareware Connection periodically updates pricing and software information of 'The Fibonacci Sequence' from company source 'John D'Errico' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft,  Using 'The Fibonacci Sequence' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of The Fibonacci Sequence.

New Reviews

DataLocker SkyCrypt - Storing data in external hard drive is what any PC user can resort to but Cloud storage is gaining popularity with time. It gives you more flexibility and you can avail free and cheaply priced data storage in cloud as well. The only aspect that ...

IDrive Classic - For every type of computer user, backing up data has become near compulsory. Apart from data loss caused by hardware snags, you cannot rule out the risk of data loss caused by malware attacks. That explains why millions of PC users back up their ...

Auslogics BitReplica - With storage capacity and options going up with time, PC users have got numerous options to back up their important data, whether you need to store your music, movie collection or other types of data safely, using the PC’s HDD may not be ...

Avast Endpoint Protection Suite Plus - PC security has become a vital aspect of computing nowadays and business users face the heat more than home users. While installing and handling a standalone antivirus suite is neither tedious nor time consuming, the scenario is different in ...

Adobe Muse CC 2014 - There was a time when Dreamweaver used to be the most widely used web design app and competitors from Microsoft or other small players used to lag behind. While the powerhouse app still enjoys a humongous user base worldwide, emergence of new ...

Spark Browser - Nearly every PC user needs to browse the web nowadays, irrespective of age and gender. Whether you use a laptop or desktop, it is mandatory to use a web browser to access web or download files. There was a time a majority of Windows users ...

DriverPack Solution Professional - To keep your laptop or desktop performing well consistently, it is important to pay attention to some aspects. Using top antivirus utility, cleaning up junk feels periodically are some such examples. However, you also need to keep drivers of ...

ProAnimator - In Post production setups and 3D animation studios, using specialized CG and special effects app becomes a necessity. ProAnimator is a feature rich 3D design application targeted at motion graphics sector. It is ideal when you want to add some ...

Tiranium Premium Security 2014 - Antivirus or Internet security software has become a mandatory requirement for computer users, including casual users and network administrators. However, it is quite commonplace for average PC users to get a little confused when selecting a ...

Serif MoviePlus X6 - It is no longer the norm that studio professionals deal with video editing and adding effects exclusively. Average PC users also need to deal with video clips derived from multiple sources from time to time. The abundance of video editing apps ...

Conference Agenda Software

It takes a simple JavaScript
integration to get our
Conference Agenda Software on
into ...

WP Random Posts Widget fast
and easy

This simple plugin is a widget
that displays a list of random
sidebar.

Widget

This plugin displays the
account in a sidebar widget.

CoMoblog

CoMoblog is a community driven
'mobile orientated' blogging
application that allows you to
blog to your website from any
...

Interpolation for missing
data

While interpolation functions
are available builtin in
MATLAB, it requires data in
specified griddata format.
Consider ...

Generic DLL Front-End

This GUI simplifies using the
new generic DLL calling
capability provided by the
MathWorks.

ChebyshevTools

This toolbox contains a
collection of m-files which
may be used to numerically
solve discretized ODE/PDEs on
a Chebyshev grid

Digital Resistor-Capacitor
(RC) Filter

Returns equivalent IIR
coefficients for an analog RC
filter

Track Host

Track Host is a simple module
for Drupal that help site
tracking "how" ...

wikimarkup

wikimarkup is a class to
automatically generate
latex/wiki/html markup for
matlab objects

Coffee Roulette

First set the parameters in
the first code cell

3D Slice Viewer

Simple interactive viewer of 3
orthogonal slices of 3D volume
and of sequence of volumes