Escolar Documentos
Profissional Documentos
Cultura Documentos
Aulas A
Aulas A
Sequência de Fibonacci
Na matemática, os números de Fibonacci são uma sequência ou sucessão definida como recursiva pela
fórmula:
F (n + 2) = F (n + 1) + F (n) , com n ≥ 1 e F (1) = F (2) = 1 .
Os primeiros números de Fibonacci são:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, ...
Esta sequência foi descrita primeiramente por Leonardo de Pisa, também conhecido como Fibonacci,
para descrever o crescimento de uma população de coelhos.
¯ → ⊗ → ⊗¯ ? 0 → 1 → 10
¯ 1 0
⊗ 1 1
⊗¯ 2 10
⊗¯⊗ 3 101
⊗¯⊗⊗¯ 5 10110
⊗ ¯ ⊗ ⊗ ¯ ⊗ ¯⊗ 8 10110101
⊗¯⊗⊗¯⊗¯⊗⊗¯⊗⊗¯ 13 1011010110110
⊗¯⊗⊗¯⊗¯⊗⊗¯⊗⊗¯⊗¯⊗⊗¯⊗¯⊗ 21 101101011011010110101
..
.
1.1) √
n = 1: F (1) = F (3) − 1
1.2) √
F (1) + F (2) + F (3) + ... + F (k) = F (k + 2) − 1
F (1) + F (2) + F (3) + ... + F (k) +F (k + 1) = F (k + 3) − 1 ?
| {z }
F (k + 2) − 1 √
usando F (k + 1) + F (k + 2) = F (k + 3)
à √ !n à √ !n
1 1+ 5 1 1− 5
• 2) F (n) = √ −√ para n ≥ 1
5 2 5 2
2.1a) Ã √ ! Ã √ !
1 1+ 5 1 1− 5 √
n = 1: 1= √ −√
5 2 5 2
2.1b) Ã √ !2 Ã √ !2
1 1+ 5 1 1− 5 √
n = 2: 1= √ −√
5 2 5 2
2.2a)
à √ !k à √ !k
1 1+ 5 1 1− 5 √
F (k) = √ −√
5 2 5 2
2.2b)
à √ !k+1 à √ !k+1
1 1+ 5 1 1− 5 √
F (k + 1) = √ −√
5 2 5 2
à √ !k+2 à √ !k+2
1 1+ 5 1 1− 5
F (k + 2) = √ −√ ?
5 2 5 2
F (k + 2) = F (k + 1) + F (k)
à √ !k+1 à √ !k+1 à √ !k à √ !k
1 1+ 5 1 1− 5 1 1+ 5 1 1− 5
= √ −√ +√ −√
5 2 5 2 5 2 5 2
à √ !k " √ # à √ !k " √ #
1 1+ 5 1+ 5 1 1− 5 1− 5
= √ +1 − √ +1
5 2 2 5 2 2
à √ !k √ à √ !k √
1 1+ 5 3+ 5 1 1− 5 3− 5
= √ −√
5 2 2 5 2 2
à √ !k à √ !2 à √ !k à √ !2
1 1+ 5 1+ 5 1 1− 5 1− 5 √
= √ −√
5 2 2 5 2 2
à √ !n
1 1 1+ 5
F (n) → √ φn = √
| {z } 5 5 2
µ ¶n nÀ1
7
• 3) F (n) < para n ≥ 1
4 F (n + 1)/F (n) → φ
| {z }
nÀ1
X
2n−1
2
• 4) F (p)F (p + 1) = [F (2n)] para n ≥ 1
p=1
X
2n
2
• 5) F (p)F (p + 1) = [F (2n + 1)] − 1 para n ≥ 1
p=1
EspiraldeFibonacci
Númeroáureo
1,61803......
1. 16 24
2. 23 19
3. 39 43
4. 62 62
5. 101 105
6. 163 167
7. 264 272
8. 427 439
9. 691 711
10. 1118 1150
2904 = 264 x 11 2992 = 272 x 11