斐波那契数列的实例（附源码）

1.简介

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……

在数学上，斐波纳契数列以如下被以递归的方法定义：

• F0=0，
• F1=1，
• Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

用文字来说，就是费波那西数列由 0 和 1 开始，之后的费波那西系数就由之前的两数相加。首几个费波那西系数是（OEISA000045）：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946，………………

特别指出：0不是第一项，而是第零项。（文字内容摘自网络）

2.源码介绍

普通方法：

using System;

/*栈的应用—斐波那契数列;第一个为0，第二个为1，前两个的和等于第三个*/
namespace FeiBoNaQiDemo
{
    class Fbi
    {
        static void Main(string[] args)
        {
            int[] a = new int[40];
            a[0] = 0;
            a[1] = 1;
            Console.WriteLine(a[0] + "
" + a[1]);
            for (int i = 2; i < 40; i++)
            {
                a[i] = a[i - 1] + a[i - 2];
                Console.WriteLine(a[i]);
            }
            Console.ReadLine();
        }
    }
}

　　递归调用

using System;

/*栈的应用—斐波那契数列;第一个为0，第二个为1，前两个的和等于第三个*/
namespace FeiBoNaQiDemo
{
    class Fbi
    {
        static void Main(string[] args)
        {

            for (int i = 0; i < 40; i++)
            {
                Console.WriteLine(FbiMethod(i));
            }
            Console.ReadLine();
        }
        //递归函数
        public static int  FbiMethod(int i)
        {
            if (i < 2)
                return i == 0 ? 0 : 1;
            return FbiMethod(i - 1) + FbiMethod(i - 2);//递归调用
        }
    }
}

　　源码下载：下载

交流QQ:392989505