En aquest problema heu d’implementar una sèrie de funcions en Python. No cal que pregunteu si podeu fer servir funcions auxiliars, és evident que sí; peró millor que les definiu dins de les funcions que les utilitzen.
Feu una funció @absValue(x)@ que, donat un nombre, retorni el seu valor absolut.
Feu una funció @power(x, p)@ que, donats un nombre i un natural , retorni elevat a , és a dir, .
Feu una funció @isPrime(x)@ que, donat un natural, retorni un booleà indicant si aquest és primer o no.
Feu una funció @slowFib(n)@ que retorni l’-èsim element de la sèrie de Fibonacci tot utilitzant l’algorisme recursiu que la defineix (, , per ).
Feu una funció @quickFib(n)@ que retorni l’-èsim element de la sèrie de Fibonacci tot utilitzant un algorisme més eficient.
Cada funció puntua 20 punts.
>>> absValue(-666) 666 >>> power(2, 3) 8 >>> isPrime(17) True >>> slowFib(5) 5 >>> quickFib(40) 102334155