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

 

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] + "\n" + 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