Math 105, Topics in Mathematics |
||||||||||||||||||||||
Lesson 10: Fibonacci Numbers and Gnomons
Introduction
|
||||||||||||||||||||||
N) In general, FN denotes the Nth-term of the sequence |
What is the value of FN? To answer that, you have to understand the pattern of the sequence. Note that
We observe that, except for F1 and F2, each term is the sum of the two preceding terms. We have
| F1 =1 |
| F2 = 1 |
| FN = FN-2+ FN-1 (for N>2). |
The Formula: The Fibonacci numbers can be directly computed by the Binet's Formula
| FN= ( ((1 + 51/2 )/2 )N - ((1 - 51/2 )/2)N)/ 51/2 |
Definitions and remarks
| Exercise 10.1.1. Compute Fibonacci
numbers F13, F14, F15, ... ,
F19. Solution:
|
| Exercise 10.1.2. Use Binet's formula
(with calculator) to compute F23, F24, F25,
F26. Remark: Note that Fibonacci numbers are all whole numbers. Calculators do not understand irrational numbers like 51/2, and it also does some standard rounding. Thus, you may get some approximate values of the Fibonacci numbers, which may not be whole numbers, when you use this method. |
Recall that two geometric figures (two dimensional) A and B are said to be similar if one is a scaled down version of the other.
| Similar Triangles |
|---|
|
| Similar Squares |
|
| Similar Rectangles |
|
| Similar Circles |
|
| Similar Circular Rings |
|
Definition: A gnomon to a figure A, is a connected figure B, which, when suitably attached to A produces a new figure that is similar to A. If "G&A" is similar to A, then G is a gnomon to A.
Problems on 10.2: Gnomons
Exercise 10.2.1. Problem
Exercise 10.2.2. Problem