Advertisement
Guest User

Untitled

a guest
Jan 16th, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. "use strict";
  2.  
  3. var prod = 5895;
  4. var rezult = findFib(prod);
  5. alert(rezult);
  6.  
  7. function findFib(arg){
  8. const fi = (1 + Math.sqrt(5)) / 2;
  9. var rightBine = findBine(arg);
  10. var n = 0;
  11. var newFi = fi;
  12.  
  13. while(newFi < rightBine){
  14. n++;
  15. newFi*=fi;
  16. }
  17.  
  18. var res = fib(n) * fib(n + 1);
  19.  
  20. if(res == arg) return [fib(n), fib(n + 1), true];
  21. else if (res > arg) return [fib(n), fib(n + 1), false];
  22. else return [fib(n + 1), fib(n + 2), false]
  23. //return((fib(n) * fib(n + 1)) == arg )? [fib(n), fib(n + 1), true]: [fib(n), fib(n + 1), false];
  24. }
  25.  
  26.  
  27. function fib(n) {
  28. return n <= 1 ? n : fib(n - 1) + fib(n - 2);
  29. }
  30.  
  31. function findBine(arg){
  32. return Math.sqrt(arg) * Math.sqrt(5);
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement