Lösung zur Übung, Testatvorbereitung
3.2 Fibonacci Zahlen rekursiv (als PAP)
START
n=0 nein
n<=100
ja n
STOP
Fibo(n,f) f
Ausgabe: “F(“,n,“)=“,f
n=n+1 Fibo(n,f)
nein n>2 ja
n
f=1 Fibo(n‐1,f1) f1 n
Fibo(n‐2,f2) f2 f=f1+f2 return
return