2.斐波那契数列小变形 其实就是不能用递归,递归越深效率不高 public class Solution { public int Fibonacci(int n) { if (n==0) return 0; if (n==1) return 1; else{ int a=0; int b=1; int m=2; for (int i=2;i<=n;i++){ m=a+b; a=b; b=m; } return m; } } }