题解 | #斐波那契数列#

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    public int Fibonacci (int n) {
        int[] fi = new int[]{1,1,2};
        int k;
        for(int i = 3; i < n; i++){
            k = i % 3;
            fi[k] = fi[(k+1)%3] + fi[(k + 2)%3];
            Console.WriteLine(fi[k]);
        }
        Console.WriteLine(fi);
        return fi[(n-1) % 3];
    }
}