Wie finde ich die Fibonancci-Serie durch Iteration?

Question

Ich schreibe eine Funktion, um n'th Fibonancci zu finden. Codes, die hier -

def fib(n): 
    res1 = 0 
    res2 = 0 
    for i in str(n): 
     res1 = n - 1 
     for j in str(n): 
      res2 = n - 2 
    return res1 + res2 

Durch den obigen Code, wenn i n = 4 eingeben, als er druckt 5. Das ist richtig. Aber wenn ich n = 5 drucke, als es 7 druckt, ist es nicht korrekt. Wie behebt man die Fehler hier? Gibt es einen logischen Fehler? Kann mir jemand im Detail erklären.

Verwenden Sie keine rekursive Methode, ich möchte es mit Iteration tun.

Answer 1

def fib(n): 
    a,b = 1,1 
    for i in range(n-1): 
     a,b = b,a+b 
    return a 

print(fib(4)) 

Nun gibt es eine TechnoBeans-Seite 5 Ways of Fibonacci in Python zeigt.

Ihr Code:

def fib(n): 
    res1 = 0 
    res2 = 0 
    for i in str(n):  # i gets the string value 9 here 
     res1 = n-1  # res1 is 9-1 which is 8 
     for j in str(n): # j gets the string value 9 here 
      res2= n -2 # res2 is 9-2 which is 7 
    return res1 +res2 # returns 8 + 7 which is 15 

print(fib(9))   # output 15 

Sie haben viele unnötige Dinge in Ihrem Code, müssen Sie zunächst einige grundlegende Verständnis von Python. Ich persönlich fand die folgende Seite sehr hilfreich, um Python zu lernen:

Um zu verstehen, warum Ihr Code Fibonacci nicht tun, müssen Sie verstehen, wie Fibonacci funktioniert. Sie können mehr über Fibonacci unter Fibonacci Sequence auf Mathe ist Fun Website lesen.