学步园

斐波那契数列用数学递归方程式表示如下：

f(n)=f(n-1)+f(n-2) (n∈N*)
其中f(1)=f(2)=1

这里提供三种方案 获取其第N项值

法一、递归法（最直观 但在程序中不推荐用该方法）

/// <summary><br /> /// 利用递归<br /> /// </summary><br /> /// <param name="n">第n项</param><br /> Int64 getFibonacciNum(int n)<br /> {<br /> if (n == 1 || n == 2)<br /> {<br /> return 1;<br /> }<br /> else<br /> {<br /> return getFibonacciNum(n - 1) + getFibonacciNum(n - 2);<br /> }<br /> }

法二、数组法

// 全局数组，长度根据需要更改<br /> Int64[] list = new Int64[100];</p> <p> // 先以数组的形式生成斐波那契数列<br /> private void Form3_Load(object sender, EventArgs e)<br /> {<br /> list[0] = 1;<br /> list[1] = 1;<br /> for (int i = 2; i < 100; i++)<br /> {<br /> list[i] = list[i - 1] + list[i - 2];<br /> }<br /> }<br /> /// <summary><br /> /// 直接从数组中获取第n项<br /> /// </summary><br /> /// <param name="n">第n项</param><br /> Int64 GetNumberAtListPos(int n)<br /> {<br /> return list[n - 1];<br /> }

法三、通项公式法（推荐）

/// <summary><br /> /// 利用通项公式<br /> /// </summary><br /> /// <param name="n">第n项</param><br /> double getFibonacciNumAtPos(int n)<br /> {<br /> //直接利用其通项公式 (1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}<br /> return (1.0 / Math.Sqrt(5.0)) * (Math.Pow((1 + Math.Sqrt(5.0)) / 2.0, n) - Math.Pow((1 - Math.Sqrt(5.0)) / 2.0, n));<br /> }