Advertisement
Guest User

Untitled

a guest
Feb 23rd, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. // 1a
  2. public int FibCalcSum(int fib)
  3. {
  4. if(fib < 0)
  5. throw new ArgumentException("Fib number must be greater than or equal to 0");
  6. if(fib < 2)
  7. return fib;
  8.  
  9. return FibCalcSum(fib - 1) + FibCalcSum(fib - 2);
  10. }
  11.  
  12. // 1b
  13. // Fuck no loops cause only people that memorized the fib equation would know the answer
  14. // so here's the answer that a normal interviewer would accept
  15.  
  16. public int FibCalcSum(int fib)
  17. {
  18. if(fib < 0)
  19. throw new ArgumentException("Fib number must be greater than or equal to 0");
  20. if(fib < 2)
  21. return fib;
  22.  
  23. int prevPrevNum = 0;
  24. int prevNum = 1;
  25. int currentNum = prevPrevNum + prevNum;
  26.  
  27. for(int i = 2; i <= fib; i++)
  28. {
  29. currentNum = prevPrevNum + prevNum;
  30. prevPrevNum = prevNum;
  31. prevNum = currentNum;
  32. }
  33.  
  34. return currentNum;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement