#### Publication Date

5-1-2001

#### Degree Program

Department of Mathematics and Computer Science

#### Degree Type

Master of Science

#### Abstract

The familiar Fibonacci sequence 1,1,2,3,5,8,13,... can be described by the recurrence relation x(0) = 1, x(1) = 1, x(n) = x(n-1) + x(n-2). For this relation, as n → oo, x(n+1) → 1 +√5 x(n) 2 ' which is the familiar golden ratio. This value is also the dominant eigenvalue of the above recurrence relation. In this series, we consider the dominant eigenvalue of some Fibonacci-like sequence of the form x(n) = ∑n-1/k+1 ak Zk (n-k) where the Zk's are independent random variables with Zk = {+1 with probability p - 1 with probability q, with p + q = 1, and for each k, the ak's are either 0 or 1.

#### Disciplines

Mathematics

#### Recommended Citation

Hurst, Elyssa, "Elgenvalues of Fibonacci-like Sequences" (2001). *Masters Theses & Specialist Projects.* Paper 668.

http://digitalcommons.wku.edu/theses/668