斐波那契数列

1、斐波那契数列介绍

        斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci[1]  ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*），在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。

2、斐波那契数列代码实现

<span style="font-family:Microsoft YaHei;">using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int num = 9;
            Console.WriteLine("需要求和的斐波那契数列:");

            for (int i = 0; i <= num; i++)
            {
                Console.Write("{0},", Fn(i));
            }

            int sum = 0;
            for (int i = 1; i < num; i++)
            {
                sum = sum + Fn(i);
            }
            Console.Write("\n全部项的和为:" + sum.ToString(), num);
            Console.Read();
        }

        //获取斐波那契各项
        public static int Fn(int n)
        {
            if (n == 0)
            {
                return 0;
            }
            if (n == 1)
            {
                return 1;
            }
            return Fn(n - 1) + Fn(n - 2);
        }
    }
}</span>

运行结果：