题解 | #斐波那契数列#

解法如下：斐波那契数列最简单的做法是递归，但是不断调用函数太浪费资源了，还是递归改循环可以提高运行效率。

public class Solution {
    public int Fibonacci(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        int f0 = 0, f1 = 1;
        int res = 0;
        for (int i = 1; i < n; i++) {
            res = f0 + f1;
            f0 = f1;
            f1 = res;
        }
        return res;
    }
}