alvsjo

n-ti clan fib niza

Nov 18th, 2016
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.53 KB | None | 0 0
  1. program ntifib;
  2. //n-ti clan fibonacijevog niza
  3. var n,f,br:integer;
  4.  
  5. function fib1(n:integer):integer;
  6. //nerekurzivna funkcija
  7. var a,b,c,i:integer;
  8. begin
  9. a:=1;
  10. b:=1;
  11. c:=1;
  12. while(n>2)do
  13.     begin
  14.     c:=a+b;
  15.     n:=n-1;
  16.     a:=b;
  17.     b:=c;
  18.     end;
  19. fib1:=c;
  20. end;
  21.  
  22. function fib2(n:integer):integer;
  23. //rekurzivno
  24. begin
  25. br:=br+1;
  26. if(n>2) then fib2:=fib2(n-1)+fib2(n-2)
  27.     else fib2:=1;
  28. end;
  29.  
  30. begin
  31. write('Clan koji se trazi: ');
  32. readln(n);
  33. writeln(n,'. clan je ', fib1(n));
  34. writeln(n,'. clan je ', fib2(n));
  35. writeln(br);
  36. readln;
  37. end.
Add Comment
Please, Sign In to add comment