PROGRAM fibonacci_rekursiv (INPUT,OUTPUT);¢¢VAR elementzahl : INTEGER;¢¢¢ FUNCTION fibonacci(wert:INTEGER) :INTEGER;¢¢ BEGIN¢ IF wert>1 THEN fibonacci:=fibonacci(wert-1)+ fibonacci(wert-2)¢ ELSE¢ IF wert=1 THEN fibonacci:=1¢ ELSE fibonacci:=0¢ END;¢¢¢BEGIN¢ WRITELN(CHR(125));¢ REPEAT¢ WRITE('Elementnummer --> ');¢ READLN(elementzahl)¢ UNTIL elementzahl>=0;¢ WRITELN('Fibonacci-Zahl = ' ,fibonacci(elementzahl))¢END.¢