Ausgabe der Fibonacci-Folge

11 Lösungen

#18

Anfänger - Python von Dome - 29.12.2012 um 00:58 Uhr

Schreiben Sie ein Programm, welches die Fibonacci-Folge ausgibt. Zuvor wird abgefragt, wie viele Werte ausgegeben sollen.

Hilfe von Wiki: Fibonacci-Folge

Konsolenausgabe:

Ausgabe der Fibonacci-Folge mit 10 Werten : 0,1,1,2,3,5,8,13,21,34

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von _Mala_Fide_ (820 Punkte) - 11.12.2014 um 22:04 Uhr

Python-Code

#!/usr/bin/python

def fib(n):
	a=1
	b=0
	x=3
	print "\n0\n1"
	while x <= n:
		if x%2 == 0:
			print a+b
			a=a+b
		if x%2 == 1:
			print b+a
			b=b+a
		x=x+1
fib(input("Gib die Anzahl der Fibonacci-Zahlen an, die angezeigt serden sollen:\t"))

Alternativ eine Funktion die alle Fibonacci-Zahlen, die vor der eingegebenen Zahl liegen, anzeigt.

Python-Code

#!/usr/bin/python

def fib(n):
	a=0
	b=1
	x=0
	print "\n0\n1"
	while a < n-b or b < n-a:
		if x%2 == 0:
			print a+b
			a=a+b
		if x%2 == 1:
			print b+a
			b=b+a
		x=x+1
fib(input("Gib die Zahl an bis zu der alle Fibonacci-Zahlen angezeigt werden sollen:\n"))