Stwórz modułfib2 zawierający dwie funkcje zwracające n -tą liczbę
Fibonacciego — obliczoną w pętli, oraz ze wzoru Bineta
Moduł ma też zawierać bezargumentową funkcję test, której zadaniem jest
sprawdzenie poprawności działania napisanych funkcji i wypisanie
odpowiedniego komunikatu. Test powinien być wykonany dla pewnych
ustalonych wartości, w szczególności tych granicznych, czyli 0, 1, 2 i innych.Następnie napisz moduł
fib2-czas, który wykorzystuje moduł
fib2 i moduł time, aby porównać szybkość wykonywania obu algorytmów. Wynik
powinien zostać wypisany w postaci tabelki.
To co potrafię:
import time
def fib(n):
a, b = 0, 1
for i in range(n):
a, b = b, a+b
return a
print fib(20)
start = time.time()
def fib(n):
a, b = 0, 1
for i in range(n):
a, b = b, a+b
return a
print fib(20)
stop = time.time()
print "czas wykonywania:", stop - start
O co proszę? Proszę o pomoc:
- ze wzorem Bineta(podsyłam link):http://pl.wikipedia.org/wiki/Ci%C4%85g_Fibonacciego#Wz.C3.B3r_Bineta
- nie bardzo wiem jak napisać tę funkcję testową
Z resztą powinienem sobie poradzić, pozdrawiam