Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 30.067.569 Times

The Fibonacci Sequence 1.0

  Date Added: May 27, 2013  |  Visits: 195

The Fibonacci Sequence

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 downloads)

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);tocElapsed time is 0.013347 seconds.These are big numbers, each having over 200 decimal digits.>> FF = 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875>> LL = 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297679578305403209347401163036907660573971740862463751801641201490284097309096322681531675707666695323797578127

Requirements: No special requirements
Platforms: Matlab
Keyword: Achieve Identities Introduced Large Lower Order Rapidly Sequence
Users rating: 0/10

License: Shareware Size: 399.36 KB
THE FIBONACCI SEQUENCE RELATED
Sports  -  Johan Botha 1.0.0.0
Johan Botha is an off spin bowler and lower order batsman who plays cricket for The Chevrolet Warriors at provincial level, the Delhi Daredevils in the IPL Requirements: Windows Phone 8.1, Windows Phone 8
3 MB  
Development Tools  -  Second generation Vold-Kalman Order Filtering 1.0
Filtering of non-stationary periodic components from signals using a multi-order Vold-Kalman Filter.The Vold-Kalman Filter, introduced by HdoDEvard Vold and Jan Leuridan in 1993, is able to extract non-stationary periodic components from a signal...
10 KB  
Programming  -  pISTil 1.0.6
pISTil (a Pipeline for Interaction Sequence Tag identification and analysis) is a collection of scripts, and programs - running on both Linux and MacOS X systems - for fast analysis of large yeast two-hybrid sequence datasets.
31.8 MB  
Utilities  -  FastPval 1.0
FastPval is a two stage p-value computation software which compute the empirical p-value by two stage ranking strategy, it can produce very low P-value based on huge dataset. This fast and powerful tool takes advantage of a delicate cutoff which...
112.64 KB  
Development Tools  -  Bifurcation diagram for the three-variable autocatalator 1.0
The three-variable autocatalator is a prototype of complex dynamical behavior. Indeed, period doubling and chaos are found when the bifurcation parameter, nu, is varied between 0.10 and 0.20.The autocatalator's steps are the...
20.48 KB  
Development Tools  -  Composite Mid-point method for numeric integration 1.0
COMPOSITE midpoint rule method. Some numerical calculations and analysis exercises of Numeric Integration for comparison analysis. f function is given in terms of a symbolic variable x and expressed as an inline function. E.g.,...
1024 KB  
Multimedia  -  2D polynomial fitting with SVD 1.0
Use coeffs = fit2dPolySVD(x, y, z, order) to fit a polynomial of x and y so that it provides a best fit to the data z.Uses SVD which is robust even if the data is degenerate. Will always produce a least-squares best fit to the data even if the...
10 KB  
Networking  -  Notes PostWidgets 1.0.3
Notes PostWidgets is a plugin which adds a custom post type ("Post Widgets") that you can use to create text widgets with. This way you can use the built in WYSIWYG (What You See Is What You Get) editor to set the mark up on your widgets. You can...
10 KB  
Multimedia Integration Tools  -  mehTunes 1.2
iTunes stores music in a very comfortable format, ".m4a", smaller and smarter than ".mp3". Sometimes it???*a*?s necessary to export from this format to MP3, and in this case using iTunes is pretty uncomfortable, because: . iTunes...
839.68 KB  
Games  -  Autumn Sequence 1.2.1
This excellent autumn themed game, "Autumn Sequence", is going to help you as it will allow you to practice your intellectual facilities and concentration. The game contains two modes: Practice and Challenge. In the Practice game...
8.7 MB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  Sending reports and timestamped file by emailing 1.0
main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...
768 KB  
Development Tools  -  IrisMVC 2.0 rc1
IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...
51.2 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  Barnardextest 1.0
This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric...
10 KB