The Investigation on Fibonacci and the Lucas sequence

By

Ronnachai  Panapoi

      

       In this write-up, I have an opportunity to see the useful of spreadsheet in Mathematics Exploration. I explore some properties of Fibonacci and Lucas sequence.

          First of all, I will give the definition of the Fibonacci sequence.

          We define a sequence of numbers as follows:

f1 = 1

f2 = 1

                                                                                             f3 = 1 + 1 = 2

                                                                                             f4 = 1 + 2 = 3

                                                                                             f5 = 2 + 3 = 5

                                          and, in general, if n  3, then

                                                                                            fn = fn-1 + fn-2

          The number fn is called the nth Fibonacci number.

          The table below shows the first 30 terms of Fibonacci sequence.

 

n

f(n)

1

1

2

1

3

2

4

3

5

5

6

8

7

13

8

21

9

34

10

55

11

89

12

144

13

233

14

377

15

610

16

987

17

1597

18

2584

19

4181

20

6765

21

10946

22

17711

23

28657

24

46368

25

75025

26

121393

27

196418

28

317811

29

514229

30

832040

 

 

We will construct this sequence in spreadsheet. Particularly in this investigation, we will use EXCEL as a tool.

 

n

f(n)

f(n-1)

f(n-2)

1

1

 

 

2

1

1

 

3

2

1

1

4

3

2

1

5

5

3

2

6

8

5

3

7

13

8

5

8

21

13

8

9

34

21

13

10

55

34

21

11

89

55

34

12

144

89

55

13

233

144

89

14

377

233

144

15

610

377

233

16

987

610

377

17

1597

987

610

18

2584

1597

987

19

4181

2584

1597

20

6765

4181

2584

21

10946

6765

4181

22

17711

10946

6765

23

28657

17711

10946

24

46368

28657

17711

25

75025

46368

28657

26

121393

75025

46368

27

196418

121393

75025

28

317811

196418

121393

29

514229

317811

196418

30

832040

514229

317811

 

Click HERE to create the sequence in excel file.

         

          Now, we will investigate some relation between the terms of the sequence.

          To begin with, we will first explore some relation of the ratio of each pair of adjacent terms in this sequence.

         

n

f(n)

f(n-1)

f(n)/f(n-1)

1

1

 

 

2

1

1

1

3

2

1

2

4

3

2

1.5

5

5

3

1.666667

6

8

5

1.6

7

13

8

1.625

8

21

13

1.615385

9

34

21

1.619048

10

55

34

1.617647

11

89

55

1.618182

12

144

89

1.617978

13

233

144

1.618056

14

377

233

1.618026

15

610

377

1.618037

16

987

610

1.618033

17

1597

987

1.618034

18

2584

1597

1.618034

19

4181

2584

1.618034

20

6765

4181

1.618034

21

10946

6765

1.618034

22

17711

10946

1.618034

23

28657

17711

1.618034

24

46368

28657

1.618034

25

75025

46368

1.618034

26

121393

75025

1.618034

27

196418

121393

1.618034

28

317811

196418

1.618034

29

514229

317811

1.618034

30

832040

514229

1.618034

         

Click HERE to explore more terms if you want.

 

 

          Now, we will show that the ratios of the adjacent terms in Fibonacci sequence equal to a specific value. Our goal is to find what such specific value is. Suppose for ,  , for some real number A.

                   Since,         ,

                   and             .

          Therefore,            .

                   We then take the limit of both sides as .

We get           

          We will investigate the ratios of every second terms in the sense that if they seem like the previous value.

         

n

f(n)

f(n-2)

f(n)/f(n-2)

1

1

 

 

2

1

 

 

3

2

1

2

4

3

1

3

5

5

2

2.5

6

8

3

2.66666667

7

13

5

2.6

8

21

8

2.625

9

34

13

2.61538462

10

55

21

2.61904762

11

89

34

2.61764706

12

144

55

2.61818182

13

233

89

2.61797753

14

377

144

2.61805556

15

610

233

2.61802575

16

987

377

2.61803714

17

1597

610

2.61803279

18

2584

987

2.61803445

19

4181

1597

2.61803381

20

6765

2584

2.61803406

21

10946

4181

2.61803396

22

17711

6765

2.618034

23

28657

10946

2.61803399

24

46368

17711

2.61803399

25

75025

28657

2.61803399

26

121393

46368

2.61803399

27

196418

75025

2.61803399

28

317811

121393

2.61803399

29

514229

196418

2.61803399

30

832040

317811

2.61803399

 

Click HERE to see and explore more in EXCEL file.

         

          From the above table, we can see that the ratios of every second terms are equal to some specific value.

          Also, we can plot graph to see the trend as the following.

 

                   Likewise, the previous finding of ratios of adjacent terms, we suppose for , let , for some real number A.

                   Since,         ,

          Therefore,       .

                   We then take the limit of both sides as .

Similarly, we have  

          Next, we will explore another sequence as a result from changing the value of the second term in Fibonacci sequence as 3. We call the new sequence that the Lucas sequence.

          This table below shows the first 30 terms of Lucas sequence.

n

L(n)

1

1

2

3

3

4

4

7

5

11

6

18

7

29

8

47

9

76

10

123

11

199

12

322

13

521

14

843

15

1364

16

2207

17

3571

18

5778

19

9349

20

15127

21

24476

22

39603

23

64079

24

103682

25

167761

26

271443

27

439204

28

710647

29

1149851

30

1860498

 

          Prior to investigating the ratios of successive terms in Lucas sequence, we will find some relations between Fibonacci and Lucas sequences.

         

n

1

2

3

4

5

6

1

1

2

3

5

8

1

3

4

7

11

18

 

          From the table, we can observe that  

          We can prove this fact by using Mathematical Induction.

          Now, we will explore the ratios of Lucas sequence.

          This following table displays the ratios of successive terms in Lucas sequence. It is easy for us to observe some pattern.

 

n

L(n)

L(n+1)/L(n)

1

1

3

2

3

1.33333333

3

4

1.75

4

7

1.57142857

5

11

1.63636364

6

18

1.61111111

7

29

1.62068966

8

47

1.61702128

9

76

1.61842105

10

123

1.61788618

11

199

1.61809045

12

322

1.61801242

13

521

1.61804223

14

843

1.61803084

15

1364

1.61803519

16

2207

1.61803353

17

3571

1.61803416

18

5778

1.61803392

19

9349

1.61803401

20

15127

1.61803398

21

24476

1.61803399

22

39603

1.61803399

23

64079

1.61803399

24

103682

1.61803399

25

167761

1.61803399

26

271443

1.61803399

27

439204

1.61803399

28

710647

1.61803399

29

1149851

1.61803399

30

1860498

1.61803399

 

Click HERE to see these data in EXCEL file.

               

                We will show this fact with similar way as we have done with Fibonacci sequence. Anyhow, I will use the relation of  .

         

          Previously, we know that  which corresponds with our observation.

 

          RETURN