Codebeispiel in C

`Fibonacci-Reihe`

Die Fibonacci-Reihe ist eine unendliche Folge positiver Zahlen:
1, 1, 2, 3, 5, 8, 13,...

Man addiert jeweils die letzten beiden Zahlen, um die nächste zu erhalten. Formal:

fibo(0) = 1
fibo(1) = 1
fibo(n) = fibo(n-1) + fibo(n-2) für n>1

Varianten starten mit 0 1 oder 1 2 statt 1 1.

`fibonacci.c`

Dieses Programm ist definitiv kein Beispiel für guten Code!
Es soll die Verwendung verschiedener Arten von Speicher anschaulich machen.

Formate: Sourcecode html pdf

Sourcecode übersetzen mit einem dieser Kommandos:

gcc   -Wall fibonacci.c -o fibonacci
clang -Wall fibonacci.c -o fibonacci

Beispielaufruf:

./fibonacci 8 -1 17 -300

Berechnet die 8. Fibonacci-Zahl, wartet eine Sekunde, berechnet die 17. Fibonacci-Zahl, wartet 300 Sekunden.
Zur Ausgabe gehören Speicheradressen, die man auf Linux mit /proc/<pid>/maps abgleichen kann.

Informationen zu Bibliotheken, die das Programm verwendet:

ldd fibonacci
nm -gD fibonacci