Früher habe ich Reklamation verwendet, um die Zirkulation zu beurteilen und eine Fraktalfigur zu zeichnen, aber diesmal ist es die zweite.
Was ist die Fibonacci-Sequenz? 1 1 2 3 5 8 13... Es ist eine Zahlenfolge, in der die Summe der beiden vorhergehenden Zahlen der nächste Term ist. (Beispiel) 3 in Punkt 4 ist die Summe der beiden vorherigen 1 und 2. Dieses Mal habe ich ein Programm geschrieben, das die Wiederholung verwendet, um den n-ten Term einer Fibonacci-Sequenz zu kennen.
def fibonacci(n):
if n < 3:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
Wenn es sich um einen oder zwei Begriffe handelt, handelt es sich um einen, und danach geht es zurück zum vorherigen und zu zwei Begriffen und dann zu einem und zwei zurück. Es ist ein wenig verwirrend, Wenn n = 5 ist, ist die Summe des 4. und 3. Terms erforderlich. Gehen Sie also zum 2. und 1. Term zurück, um die Summe zu finden. Dies ergibt 55 für n = 10 und 6765 für n = 20 (je größer die Zahl, desto länger dauert es).
Recommended Posts