斐波那契数列无需递归:public class Solution { public int Fibonacci(int n) { int a = 0, b = 1; for (int i = 1; i a = a + b; b = a - b; } return a; }}