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

[b]1.简介[/b]

斐波那契数列，又称黄金分割数列，指的是这样一个数列：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