请你输出斐波那契数列的第n项（从0开始，第0项为0）
方案一： 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); } } 方案二： public class Solution { 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 9104 建议：尽量用方案二，方案二一般更省内存，但方案一的思想更简单，代码量更少 来源： oschina 链接： https://my.oschina.net/u/2511906/blog/3135906