Return to search

Fibonacci sequences

Early in the thirteenth century, Leonardo de Pisa, or, Fibonacci, introduced his famous rabbit problem, which may be stated simply as follows: assume that rabbits reproduce at a rate such that one pair is born each month from each pair of adults not less than two months old. If one pair is present initially, and if none die, how many pairs will be present after one year? The solution to the problem gives rise to a sequence {U<sub>n</sub>} known as the Classical Fibonacci Sequence. {U<sub>n</sub>} is defined by the recurrence relation

U<sub>n</sub> = U<sub>n-1</sub> + U<sub>n-2</sub>, n ≥ 2, U₀ = 0, U₁ = 1

Many properties of this sequence have been derived.

A generalized sequence {F<sub>n</sub>} can be obtained by retaining the law of recurrence and redefining the first two terms as F₁ = p', F₂ = p' + q' for arbitrary real numbers p' and q'. Moreover, by defining H₁ = p+iq, H₂ = r+is, p,q,r and s real, a complex sequence is determined. Hence, all the properties of the classical sequence can be extended to the complex case.

By reducing the classical sequence by a modulus m, many properties of the repeating sequence that results can be derived.

The Fibonacci sequence and associated golden ratio occur in communication theory, chemistry, and in nature. / Master of Science

Identiferoai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/64732
Date January 1962
CreatorsPersinger, Carl Allan
ContributorsMathematics
PublisherVirginia Polytechnic Institute
Source SetsVirginia Tech Theses and Dissertation
Languageen_US
Detected LanguageEnglish
TypeThesis, Text
Format58 leaves, application/pdf, application/pdf
RightsIn Copyright, http://rightsstatements.org/vocab/InC/1.0/
RelationOCLC# 22537570

Page generated in 0.0029 seconds