[PYTHON] Ich habe versucht, eval (a, b) für Fibonacci zu verwenden, aber es war nicht schnell

#!/usr/bin/env python
# -*- coding:utf-8 -*-
#from __future__ import print_function
import sys
import io
import re
import math

####Vorbereitung der Speicherauslastung und Betriebszeitprüfung
from guppy import hpy
import time
start = time.clock()
h = hpy()
####Bis hierher
#Es scheint gepostet zu sein
def fib(n):
    if n < 2: return n
    return fib(n-2) + fib(n-1)

#print fib(50)

def fib2(n):
    a,b=0,1
    return reduce(lambda x,y: x+[x[-1]+x[-2],], xrange(n-1), [a,b])[n]
print fib2(10000)

def fib3(n):
    a,b=0,1
    for i in range(n):
        a,b=b,eval('a+b')
    print a

#print fib3(500000)

#def fib4(n):
#    n+=3
#    f=[(seq.append(seq[i-2] + seq[i-1]), seq[i-2])[1] for seq in [[0, 1]] #for
#            i in range(2, n)]
#    print f[-1]
#print fib4(500000)

def fib5(n):
    a,b=0,1
    for i in range(n):
        a,b=b,a+b
    print a

#print fib5(500000)


#if __name__ == 'main':
#    print(fib(100))


####Speichernutzung und Betriebszeitausgabe
end = time.clock()
print (h.heap())
print (end - start)

Recommended Posts