Opdracht 5

Opdracht

Schrijf een script dat aan de gebruiker een natuurlijk getal vraagt. Het script stelt dit getal voor met de Zeckendorf voorstelling

Analyse

Zeckendorf voorstelling = getal voorgesteld door een som van Fibonacci-getallen waarbij elk Fibonacci-getal selchts éénmaal voorkomt, en geen twee opeenvolgende Fibonacci-getalle.

Algoritme

Script

Mogelijke oplossing

# Zeckendorf

getal = int(input("Geef getal: "))

reeks=""

while getal>0:

fib1=0

fib2=1

while fib2<=getal:

x=fib2+fib1

fib1=fib2

fib2=x

getal = getal - fib1

reeks=reeks + " + " + str(fib1)

print(reeks)

Page updated

Report abuse