Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
int fib(int n) {
//Spezielfaelle bei n < 3
// fib(0) == 0, fib(1) == 1, fib(2) == 1
if(n == 0)
return 0;
else if(n == 1 || n == 2)
return 1;
// Variablendeklarationen
// f = aktuelle fibonaccizahl,
// x = n-2te fibonaccizahl
// y = n-1te fibonaccizahl
// x und y initialisiert mit 1, da erst ab n=3 definiert
int f = 0;
int x = 1;
int y = 1;
for(int k = 3; k <= n; k++) {
f = x + y; // fib(n) = fib(n-1) + fib(n-2)
x = y; // fib(n-2) = fib(n-1)
y = f; // fib(n-1) = fib(n), da im naechsten schleifendurchlauf n inkrementiert wird
}
return f; //Berechnete Fibonaccizahl zurueckgeben
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.