A abelha que aparece na figura está a começar a percorrer algumas células na sua colmeia.
 | Ela pode começar ou pela célula 1 ou pela célula 2 e move-se apenas para a sua direita (isto é, só se pode mover para a célula cujo número seja superior ao seu). Há apenas um caminho para chegar à célula 1, mas duas maneiras de chegar à célula 2: directamente ou via a célula 1. Para a célula 3, pode ir de 1 para 2 e depois para 3, ou de 1 para 3, ou ainda de 2 para 3, isto é, há três caminhos diferentes. |
Quantos caminhos há desde o princípio até à célula n?
A resposta corresponde mais uma vez aos números de Fibonacci. Consegue explicar porquê?
Nenhum comentário:
Postar um comentário