Braddock11

Galera meu professor de computação pediu para que resolvesse este programa, valendo um ponto extra. Eu não estou conseguindo resolver de jeito nenhum, será que alguém consegue resolver ou dar dicas de como se resolve? Obrigado, segue abaixo a questão: O valor da chamada “Golden mean” () ´e definido como: Phi = (V5 - 1)/2 = 0.61803398 O aluno pode verificar, facilmente, que a recursao: Phi^n+1 = phi^n−1 − phi^n fornece o valor das potˆencias inteiras de partindo de 0 = 1 e 1 = 0.61803398. Assim, o calculo de potencias inteiras de pode ser feito por operacoes de subtracao no lugar de multiplicacoes sucessivas e, portanto com menor custo computacional. Entretanto, pode-se observar que a partir de certas potencias a equacao 2 torna-se instavel quando efetuada por um programa de computador. Implemente um programa que calcule as potencias inteiras de usando a multiplicaçao sucessiva e usando uma funcao recursiva. Obrigado a todos.