Fibonacci-Zahlen können rekursiv berechnet werden.
with(combinat): n:= ; #*n-te Fibonacci-Zahl * fibonacci(n) ; #*n-te Fibonacci-Polynom* fibonacci(n,x); #*Fibonacci-Folge*` anfang:= ; ende:= ; seq(fibonacci(i),i=anfang..ende); #*Berechnung der Glieder eines Fibonacci-Polynoms* anfang:= ; ende:= ; seq(fibonacci(i,x),i=anfang..ende);