斐波那契数列是最典型的通过递归来实现的,也是困扰我多时的一个问题,今天要把这个难题彻底解决了。
什么是斐波那契数列?经典数学问题之一;斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……想必看到这个数列大家很容易的就推算出来后面好几项的值,那么到底有什么规律,简单说,就是前两项的和是第三项的值,用递归算法计第50位多少。
递归:简单来说就是方法自己调用自己
递归特点:(1)递归一直会调用自己直到某些条件被满足(2)递归方法会有一些参数,而且它会把一些新的参数传给自己。
static long array(int n)
{
if (n.Equals(0))
{
return 1;
}
if (n.Equals(1))
{
return 1;
}
return (array(n - 1) + array(n - 2));
}
static void Main(string[] args)
{
Console.WriteLine(array(6)) ;
Console.ReadLine();
}
}