Associated Topics || Dr. Math Home || Search Dr. Math

### Fibonacci or Lucas Number

```Date: 02/19/2003 at 17:19:47
From: Alondra
Subject: Fibonacci or Lucas number

How do I know that any number x is a Fibonacci or Lucas number?

For example, how can I know that 14930352 is a Fibonacci number
without doing the whole sequence? Is there any way, just like I know
that 113 is a prime number? Has anyone found that way?

Also, my Math Fair group really wants to do a project about the
relation between Fibonacci and Lucas numbers. We've placed both
sequences on the Spirals of Ulam, and many other different things, and
we even found a way to find the constant in both numbers using a
formula, without having to complete the instructions of the Ulam, but
we get stuck there. I was wondering if there's an incomplete work we
could continue, or something like that.

Thank you.
```

```
Date: 02/20/2003 at 03:50:48
From: Doctor Floor
Subject: Re: Fibonacci or Lucas number

Hi, Alondra,

In the Dr. Math archives you can find direct formulas for the
Fibonacci and Lucas sequences:

A Fibonacci and Lucas Number Relation
http://mathforum.org/library/drmath/view/52699.html

With

P = (1+SQRT(5))/2  (a.k.a. the Golden Ratio)
Q = (1-SQRT(5))/2

these formulas are

F(n) = (P^n - Q^n)/SQRT(5)
L(n) = P^n + Q^n

Now the absolute value |Q^n|<0.5 for n>1. This means that for n>2 you
can in both formulas remove Q^n and use rounding instead:

F(n) = round(P^n/SQRT(5))
L(n) = round(P^n)

With this, it is easy to find a possible value of n using logarithms.
Let's take your example: you want to know whether there is an n for
which F(n)=14930352. We find that

log(sqrt(5)*14930352)/log(P)

is approximately equal to 36. So 14930352 might be F(36). We check by
calculating round(P^36/sqrt(5)) and indeed this is equal to 14930352.

I think this is the quickest way of checking.

If you have more questions, just write back.

Best regards,
- Doctor Floor, The Math Forum
http://mathforum.org/dr.math/
```
Associated Topics:
College Number Theory
High School Number Theory

Search the Dr. Math Library:

 Find items containing (put spaces between keywords):   Click only once for faster results: [ Choose "whole words" when searching for a word like age.] all keywords, in any order at least one, that exact phrase parts of words whole words

Submit your own question to Dr. Math
Math Forum Home || Math Library || Quick Reference || Math Forum Search