Advertisement
tim_ryspekov

Ryspekov's Fibonacci sequence formula PASCAL

Jun 16th, 2017
223
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.50 KB | None | 0 0
  1.  
  2. Procedure zn(x : Integer; Var Result : Integer);
  3. Begin
  4. x:= abs(x);
  5.  x:= x+4;
  6.  x:= x div 5;
  7.  var c:Real=power(2,Double(x));
  8.  x:=Trunc(c);
  9.   x:=x mod 2;
  10.  Result:=x;
  11. End;
  12. Var
  13.   Res : Integer;
  14.   Res2 : Integer;
  15. begin
  16.  
  17. var b:Integer;
  18. Readln(b);
  19. b:=b-1;
  20. var x:=1;
  21.  var n:=2;
  22.  while n<b do
  23.  begin
  24.  n:=n+1;
  25.  var k:=Trunc(Double(x)*(1+power(5,0.5))/2);
  26.  zn(n mod 3,Res);
  27.  zn(k mod 2,Res2);
  28.  
  29. x:=k+res*(k mod 2)+(1-res)*res2;
  30. Writeln(x);
  31.  end;
  32. zn(b,res);
  33.  x:=x-res;
  34.  Writeln(x);
  35.  
  36.  
  37. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement