Python Fibonacci Serisi

[EcmeL]

Python Fibonacci Serisi

Fibonacci serisi sayıları: 0,1,1,2,3,5,8,13,21,34,55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, … vb. şeklinde devam eder. Her sayı kendisinden önce gelen iki sayının toplamıdır. Bu durumda genel olarak n'inci Fibonacci sayısı F(n) şu şekilde ifade edilir:
Fibonacci sayılarının ilginç özellikleri vardır. Mesela n sayısı büyüdükçe iki [Sadece pasaj sakinleri linkleri görebileceklerdir. lütfen kısa bir vaktinizi ayırın ve pasajımıza üye olun.. ] Fibonacci sayısının oranı [Sadece pasaj sakinleri linkleri görebileceklerdir. lütfen kısa bir vaktinizi ayırın ve pasajımıza üye olun.. ]'a yani 1.618... e yakınsar.
kaynak vikipedi

# Fibonacci number series 

# tested with Python24       vegaseat      18oct2005 

  

def fibonacci(): 

    a, b = 0, 1 

    while True: 

        yield a 

        a, b = b, a + b 

  

f = fibonacci() 

for x in range(13): 

    print f.next(),  # 0 1 1 2 3 5 8 13 21 34 55 89 144 

  

print 

     

def fibo(n): 

 

    if n < 2: 

        return n 

    else: 

        return fibo(n - 1) + fibo(n - 2) 

  

for x in range(13): 

    print "fibo(%d) = %d" % (x, fibo(x)) 

     

print 

print "Calculating ..." 

print 

  

print "fibo(%d) = %d" % (30, fibo(30))

kodlar alıntıdır...