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