Advertisement
Guest User

Untitled

a guest
Sep 21st, 2019
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. public int fibonacciRemember(int n) {
  2. if (n <= 0) return 0;
  3. if (n == 1) return 1;
  4.  
  5. int first = 0, second = 1;//因為確定前兩個數了所以可以直接寫死
  6.  
  7. for (int i = 2; i <= n; ++i) {
  8. int add = first + second;//在這邊每次都新開闢一個位置來儲存上一次的結果,f(n-1):first,f(n):second
  9. first = second;// f(n-1)放到f(n)
  10. second = add;// 把f(n)+f(n-1) 放到f(n)
  11. }
  12. return second;
  13. }
  14. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement