where the function has problem? n = 900 is OK , but n = 1000 is ERROR

Billy Mays 81282ed9a88799d21e77957df2d84bd6514d9af6 at myhashismyemail.com
Mon Aug 1 16:00:57 CEST 2011


On 08/01/2011 05:11 AM, jc wrote:
> # Get Fibonacci Value
> #    Fibonacci(N) = Fibonacci(N-1) + Fibonacci(N-2)
> #
> # n = 900 is OK
> # n = 1000 is ERROR , Why
> #
> # What Wrong?
> #

I have fixed the problem for you:


def fibo(n):
     phi = (1+5**.5)/2; iphi = 1-phi;
     return (phi**n - iphi**n) / (5**.5)


--
Bill



More information about the Python-list mailing list