История изменений
Исправление eternal_sorrow, (текущая версия) :
from math import sqrt, pow
def fib(n):
fi = (sqrt(5) + 1) / 2
return int((pow(fi, n) - pow(-fi, -n))/(2 * fi - 1))
Исходная версия eternal_sorrow, :
from math import sqrt, pow
def fib(n):
fi = (sqrt(5) + 1) / 2
return int((pow(fi, n) - pow(-fi, -n))/(2 * fi - 1))