Informatik in-a2 2014
Fibonacci-Folge
Version 1
Mit Hilfe einer Liste:
#! /usr/bin/python
# -*- coding: utf-8 -*-
import os, sys
#Fibonacci-Folge
liste = []
for i in range(2,30): # zweite bis n-te Fibonacci-Zahl
fibo = liste[i-1] + liste [i-2]
liste.append(fibo)
print (liste) # Ausgabe der Liste der Fibonacci-Zahlen
Version 2
Es wird mit Rekursion gearbeit. Rekursion bedeutet, dass eine Funktion immer wieder sich selbst aufruft und das Ergebnis am Ende ausgegeben wird. Das Argument wird während der Rekursion immer kleiner bis der Ausstieg aus der Rekursion erreicht ist (z.B. hier 0 oder 1). Die Rechenschritte aber immer mehr.
#!/usr/bin/python
#Liste der Fibonacci-Zahlen von 1 bis 30
def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2) # Rekursion
#Hauptprogramm
for i in range(0,30):
print fib(i)
Erstellt am 19.5.2014