Torre de Hanói e Sequência de Fibonacci via Transformada Z.

Abstract

Nesse trabalho será apresentada a Transformada Z, que pode ser utilizada para resolver Equações de Diferenças. Essas equações aparecem em problemas que envolvem recorrências, como os tradicionais modelos da Torre de Hanói e da Sequência de Fibonacci. As Equações de Diferenças provenientes desses modelos serão resolvidas utilizando a Transformada Z ao invés da Indução Matemática e será mostrada a vantagem dessa abordagem. Isso mostra como esses modelos podem ser utilizados como motivação no ensino dessa transformada.