方案一:code
public class Solution {內存
public int Fibonacci(int n) { if(n==0) return 0; if(n<3) return 1; return Fibonacci(n-1)+Fibonacci(n-2); }
}ci
方案二:io
public class Solution {class
public int Fibonacci(int n) { if(n==0) return 0; if(n<3) return 1; int f1=1; int f2=1; int result=0; for(int i=3;i<=n;i++){ result=f1+f2;; f1=f2; f2=result; } return result; }
}時間
時間和內存對比 方案 時間 內存 方案一 772 4416 方案二 21 9104co
建議:儘可能用方案二,方案二通常更省內存,但方案一的思想更簡單,代碼量更少return