C#实现斐波那契数列

大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。

源代码：

using System;

using System.Collections.Generic;

 

class Solution {

    /**

     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

     *

     *

     * @param n int整型

     * @return int整型

     */

    public int Fibonacci (int n) {

        if (n == 1 || n == 2) {

            return 1;

        }

        int temp = Fibonacci(n - 1) + Fibonacci(n - 2);

        return temp;

    }

}

运行截图：