Professional Documents
Culture Documents
Fibonacci numbers:
Fibonacci numbers:
Fibonacci numbers:
Who is Fibonacci?
Patterns in Nature and Numbers
Who is Fibonacci?
Who is Fibonacci?
1+1=2 or F3 = F2 + F1
Patterns in Nature and Numbers
1+1=2 or F3 = F2 + F1
1+2=3 or F4 = F3 + F2
Patterns in Nature and Numbers
1+1=2 or F3 = F2 + F1
1+2=3 or F4 = F3 + F2
2+3=5 or F5 = F4 + F3
Patterns in Nature and Numbers
1+1=2 or F3 = F2 + F1
1+2=3 or F4 = F3 + F2
2+3=5 or F5 = F4 + F3
3+5=8 or F6 = F5 + F4
Patterns in Nature and Numbers
1+1=2 or F3 = F2 + F1
1+2=3 or F4 = F3 + F2
2+3=5 or F5 = F4 + F3
3+5=8 or F6 = F5 + F4
General rule:
Binet Form
Patterns in Nature and Numbers
Binet Form
√ !n √ !n
1+ 5 1− 5
−
2 2
Fn = √
5
Patterns in Nature and Numbers
Example:
Example:
Solution:
Using recursive formula Fn = Fn−1 + Fn−2 ,
Patterns in Nature and Numbers
Example:
Solution:
Using recursive formula Fn = Fn−1 + Fn−2 ,
F10 = F9 + F8
Patterns in Nature and Numbers
Example:
Solution:
Using recursive formula Fn = Fn−1 + Fn−2 ,
F10 = F9 + F8 = 34 + 21
Patterns in Nature and Numbers
Example:
Solution:
Using recursive formula Fn = Fn−1 + Fn−2 ,
F10 = F9 + F8 = 34 + 21 = 55
Patterns in Nature and Numbers
Example:
Solution:
Using recursive formula Fn = Fn−1 + Fn−2 ,
F10 = F9 + F8 = 34 + 21 = 55
Patterns in Nature and Numbers
√ !30 √ !30
1+ 5 1− 5
−
2 2
F30 = √ = 832, 040
5
Patterns in Nature and Numbers
Example:
Example:
Answer: True
Patterns in Nature and Numbers
Example:
Answer: True
Note that F22 = F21 + F20 .
Patterns in Nature and Numbers
Example:
Answer: True
Note that F22 = F21 + F20 .
Hence, we have, F21 = F22 − F20 .
Patterns in Nature and Numbers
Example:
Answer: True
Note that F22 = F21 + F20 .
Hence, we have, F21 = F22 − F20 .
Patterns in Nature and Numbers
Sneezewort
Patterns in Nature and Numbers
Sneezewort
Patterns in Nature and Numbers
Patterns in Nature and Numbers
Patterns in Nature and Numbers
Patterns in Nature and Numbers
x x+y
= = φ ≈ 1.6180339887...
y x
Patterns in Nature and Numbers
Patterns in Nature and Numbers
Fn
→ 1.6180339887...
Fn−1
Patterns in Nature and Numbers
Golden Ratio
Patterns in Nature and Numbers
Golden Ratio
Patterns in Nature and Numbers
Golden Ratio
Patterns in Nature and Numbers
Golden Ratio
Patterns in Nature and Numbers