斐(菲)波那切(契)数列的递归实现代码,Asp.Net代码库,德仔网

代码语言

代码分类

【Asp.Net】斐(菲)波那切(契)数列的递归实现

作者:三角猫 / 发布于2011/7/20/ 1508

<div><span style="color: rgb(128,128,128)">/// <summary></span>
 <span style="color: rgb(128,128,128)">/// 计算斐波那切数列的第N项</span>
 <span style="color: rgb(128,128,128)">/// </summary></span>
 <span style="color: rgb(128,128,128)">/// <param name="n">项数</param></span>
 <span style="color: rgb(128,128,128)">/// <returns>返回值</returns></span>
 <span style="color: rgb(0,0,255)">static</span> <span style="color: rgb(0,0,255)">double</span> FBNQ( <span style="color: rgb(0,0,255)">int</span> n )
 {
 <span style="color: rgb(0,0,255)">if</span> ( n < 3 ) <span style="color: rgb(0,0,255)">return</span> 1;
 <span style="color: rgb(0,0,255)">return</span> FBNQ ( n - 1 ) + FBNQ ( n - 2 );
 }

使用方法：
<div class="wp_codebox">
<pre><span style="color: rgb(0,0,255)">static</span> <span style="color: rgb(0,0,255)">void</span> main()
{
    <span style="color: rgb(0,0,255)">double</span> v = FNBQ(6);
    <span style="color: rgb(0,128,0)">//求菲波那切数列的第6项</span>
}</pre>
</div>
</div>

试试其它关键字

　数列的递归实现　

同语言下

可能有用的

三角猫贡献的其它代码(21)