斐波那契数列

来源：互联网发布：九阴真经女捏脸数据编辑：程序博客网时间：2024/05/29 10:12

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>

运行结果：

0 0