1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:

#include<iostream>
#include<windows.h>

using namespace std;

unsigned int fibonacci(unsigned int zahl)
{
  if (zahl == 0)
  {
    return 0 ;
  }
  if (zahl == 1)
  {
    return 1;
  }
  return fibonacci(zahl-1)+ fibonacci(zahl-2);
}
int main() 
{
    unsigned int zahl;

    cout << "Bitte Zahl eingeben: ";
    cin >> zahl;                                
    cout << "Die Fibonacci-Zahl von " << zahl <<
        " ist " << fibonacci(zahl) << "!" << endl;
  system("Pause");
}					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:

unsigned int fibonacci(unsigned int zahl)
{
  if (zahl == 0)
  {
    return 0 ;
  }
  if (zahl == 1)
  {
    return 1;
  }
  return fibonacci(zahl-1)+ fibonacci(zahl-2);
}					

1:
2:
3:
4:
5:
6:
7:
8:

prozedur Fibonacci(x: ganzzahl)
wenn x > 2 dann
  Fibonacci(x) = Fibonacci(x - 2) + Fibonacci(x - 1)  
sonst wenn x = 0 dann
  Fibonacci(x) = 0
sonst wenn x <= 2 dann
  Fibonacci(x) = 1
ende prozedur					

1:
2:
3:
4:
5:

fib[0] = 0
fib[1] = 1
fib[2] = 2
für i = 3 bis x tue
  fib[i] = fib[i - 2] + fib[i - 1]					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:

vorletzteFib := 0;
letzteFib := 1;

for i := 2 to n do
begin
  neueFib := letzteFib + vorletzteFib;
  vorletzteFib := letzteFib;
  letzteFib := neueFib;
end;
result := letzteFib;