C#实现斐波那契数列（附带源码）

斐波那契（Fibonacci）数列的起源最早可以追朔到 1150 年印度数学家 Gopala，在西方最早研究这个数列的是意大利科学家莱昂纳多·斐波那契（Leonardo Fibonacci），他描述兔子生长的数目时使用了这个数列，描述内容如下：

最初有一对刚出生的小兔子；
小兔子一个月可以成为成兔；
一对成兔每个月可以生育一对小兔子；
兔子永不死去。

下面为上述兔子繁殖的说明图：

后来人们将此兔子繁殖数列称为斐波那契数列，其数字的规则如下：

1) 此数列的第一个值是 0，第二个值是 1，如下所示：

fib[0] = 0
fib[1] = 1

2) 其他值则是前二个数列值的总和：

fib[n]=fib[n-1]+fib[n-2]，for n>=2

最后斐波那契数列值应该是 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

使用循环产生斐波那契数列的前 10 个数字：

using System;
class Program
{
    public static void Main(string[] args)
    {
         int[] fib = new int[10];

         fib[0] = 0;
         fib[1] = 1;
         for (int i = 2; i <= 9; i++)
             fib[i] = fib[i - 1] + fib[i - 2];

         Console.WriteLine("fibonacci 数列数字如下");
         for (int i = 0; i <= 9; i++)
             Console.Write($"{fib[i],3}");
    }
}

执行结果为：

fibonacci 数列数字如下
0 1 1 2 3 5 8 13 21 34

由于要获得这 10 个数字，相当于 fib[0]~fib[9]，因此程序第 6 行设计 i<=9，相当于 i>9 时此循环将结束。

C#实现斐波那契数列（附带源码）

相关文章