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