Estou tentando uma solução para o problema seguinte, usando Indução. Alguém pode me ajudar?
Problema Num tabuleiro infinito, um cavalo (peça do jogo de xadrez) está situado na origem, digamos numa casa preta, e começa a se movimentar. No total, quantas casas possíveis o cavalo pode atingir depois de n movimentos? Nota - O movimento de um cavalo no jogo de xadrez é em forma de L (formado por 4 casas) --- Este email está limpo de vírus e malwares porque a proteção do avast! Antivírus está ativa. http://www.avast.com -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.

