About Site Map Submit Contact Us Log in | Create an account
Create an account Log In
Average Rating
User Rating:
Visitors Rating:
My rating:

Write review
See full specifications

scripts default iconRandom Fibonacci Sequence (Scripts) Publisher's description

This routine shows the surprising behaviour of a random Fibonacci sequence.

This routine shows the surprising behaviour of a random Fibonacci sequence.
As reported by Divakar Viswanath - "RANDOM FIBONACCI SEQUENCES AND THE NUMBER 1:13198824..." - in MATHEMATICS OF COMPUTATION, 1999; 69(231): 1131-1155:
"For the familiar Fibonacci sequence (defined by f1 = f2 = 1, and fn = fn1 + fn2 for n > 2), fn increases exponentially with n at a rate given by the golden ratio (1 + sqrt(5))/2 = 1:61803398.... But for a simple modification with both additions and subtractions - the random Fibonacci sequences defined by t1 = t2 = 1, and for n > 2, tn = В±tn-1 В±tn-2, where each В± sign is independent and either + or - with probability 1/2 - it is not even obvious if |tn| should increase with n. Our main result is that:
|tn|^(1/n) -> 1:13198824... as n->Inf
with probability 1."

More details are available on http://www.advancedmcode.org/rndfibseq.html

System Requirements:

MATLAB 7.3 (R2006b)
Program Release Status: New Release
Program Install Support: Install and Uninstall

Random Fibonacci Sequence (Scripts) Tags:

Click on a tag to find related softwares

Is Random Fibonacci Sequence (Scripts) your software?

Manage your software

Most Popular

scripts default icon ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation 1.1
ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation contain several functions for digital modulation simulation
scripts default icon Simulink Communication Labs 1.1
Simulink Communication Labs allows you to learn communication systems in greater depth.
scripts default icon M-QAM modulation and demodulation 1.1
M-QAM modulation and demodulation is the QAM modulation and demodulation tech.
scripts default icon LZW Compression/Decompression 1.1
LZW Compression/Decompression - Updated LZW compressor and decompressor with reasonable performance
scripts default icon InSPIRE utility to plot a 2D displacement field (Scripts) 1.0
This program plots the deformation field (displace vectors) contained in vector.txt.