Algorithms - Fibonacci Number

转载于 2019-01-26 06:26:00 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zdfffg/p/10322490.html

文章标签：

#c#

本文详细介绍了斐波那契数列的数学定义，并提供了使用C#语言实现斐波那契数列的递归算法示例。通过此递归方法，可以计算出指定序数的斐波那契数值。

斐波那契数列（Fibonacci Number）从数学的角度是以递归的方法定义的：

\(F_0 = 0\)
\(F_1 = 1\)
\(F_n = F_{n-1} + F_{n-2}\) （\(n \geq 2\)）

C# 的递归算法实现如下：

/// <summary>
/// 返回指定序数的 Fibonacci number
/// </summary>
/// <param name="index"></param>
/// <returns></returns>
public int FibonacciNumber(int index)
{
    if (index == 0)
    {
        return 0;
    }
    else if (index == 1)
    {
        return 1;
    }
    else
    {
        return FibonacciNumber(index - 1) + FibonacciNumber(index - 2);
    }
}

转载于:https://www.cnblogs.com/zdfffg/p/10322490.html