Fibonacci number/de

Die Fibonacci-Zahlen-Folge ist eine Reihe von Zahlen:

0, 1, 1, 2, 3, 5, 8, 13, 21, ...

Die Idee dahinter ist, die zwei vorhergehenden Zahlen zu addieren um die nächste zu erhalten. Sie benannt nach Leonardo Fibonacci einem Rechengelehrten (heute würde man sagen Mathematiker) aus Pisa. Bekannt war die Folge lt. Wikipedia aber schon in der Antike bei den Griechen und Indern.

rekursive Art

function FibonacciNumber( n : integer ): integer;
begin
  if n > 1 then 
    result := ( FibonacciNumber( n - 1 ) + FibonacciNumber( n - 2 ) )
  else if n = 0 then 
    result := 0
  else 
    result := 1;
end;

iterative Art

Diese ist vorzuziehen.

function Fibonacci(n: Integer): Integer;
var
  i, u, v, w: Integer;
Begin
  if n <= 0 then
    Result := 0
  else if n = 1 then 
    Result := 1
  else
  begin
    u := 0;  
    v := 1;
    for i := 2 to n do 
    begin
      w := u + v;
      u := v;
      v := w;
    end;
    Result := v;
  end;
End;

Siehe auch ...

• Some assembly routine which uses the C calling convention that calculates the nth Fibonacci number
• Tao Yue Solution to Fibonacci Sequence Problem
• Wikipedia: Fibonacci-Folge

From the Free Pascal wiki, page "Fibonacci number/de", as it stood on 2020-01-12 after a change by Trev, out of the wiki's dump of 2024-05-26. Copyright stays with the author who wrote it, according to the old wiki's Licensing page. If you have concerns about this material, message the admin.