C#使用迭代法實(shí)現(xiàn)Fibnaci數(shù)列
更新時(shí)間：2015年05月14日 12:25:07 作者：兩把刷子
這篇文章主要介紹了C#使用迭代法實(shí)現(xiàn)Fibnaci數(shù)列的方法,較為詳細(xì)的分析了Fibnaci數(shù)列的原理與迭代法實(shí)現(xiàn)技巧,需要的朋友可以參考下
本文實(shí)例講述了C#使用迭代法實(shí)現(xiàn)Fibnaci數(shù)列的方法。分享給大家供大家參考。具體分析如下：
下面對于Fibnaci數(shù)列作基本介紹：
這里Fibnaci代表數(shù)組名，n代表索引。
如：Fibnaci基數(shù)列:1,1,2,3,5,8...
當(dāng)n<=2時(shí)：Fibnaci(n)=1
當(dāng)n>2時(shí)：Ｆibnaci(n)=Ｆibnaci(n-1)+Ｆibnaci(n-2)
我們可以使用遞歸或者迭代等方法來進(jìn)行算法編程，這里介紹迭代方法。
其他算法非遞歸方法也可以參照如下方式。
public List<int> BaseNumbers = new List<int> { 1, 1, 2, 3, 5, 8 };
public int GetFibnaceNumber(List<int> baseNumbers, int len)
{
if (len <= 2)
{
return 1;
}
else if ((len - 1) <= BaseNumbers.Count)
{
len = len - 1;
return BaseNumbers[len - 1] + BaseNumbers[len - 2];
}
else
{
int BaseMaxIndex = BaseNumbers.Count;
BaseNumbers.Add(BaseNumbers[BaseMaxIndex - 1] + BaseNumbers[BaseMaxIndex - 2]);
return GetFibnaceNumber(BaseNumbers, len);
}
}
希望本文所述對大家的C#程序設(shè)計(jì)有所幫助。
相關(guān)文章
C#?使用Aspose.Cells?導(dǎo)出Excel的步驟及問題記錄
Aspose.Cells是一款功能強(qiáng)大的Excel文檔處理和轉(zhuǎn)換控件，開發(fā)人員和客戶電腦無需安裝Microsoft Excel也能在應(yīng)用程序中實(shí)現(xiàn)類似Excel的強(qiáng)大數(shù)據(jù)管理功能，對C#?使用Aspose.Cells?導(dǎo)出Excel的步驟及問題記錄感興趣的朋友一起看看吧2022-01-01
這篇文章主要為大家詳細(xì)介紹了Unity利用UGUI制作提示框效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-06-06
一般來講如果項(xiàng)目是PC或Android、IOS端不會(huì)有批量Build打包這樣的需求，但如果項(xiàng)目是WebGL端可能會(huì)遇到這樣的需求。本文主要為大家介紹Unity中如何實(shí)現(xiàn)Build批量打包的，需要的朋友可以參考一下2021-12-12
提示出現(xiàn)unresolved external symbol _main的解決方法
提示出現(xiàn)unresolved external symbol _main的解決方法...2007-11-11
語言集成查詢 (LINQ) 是 Visual Studio 2008 和 .NET Framework 3.5 版中引入的一項(xiàng)創(chuàng)新功能。下面這篇文章主要給大家介紹了關(guān)于c#中LINQ的基本用法，需要的朋友可以參考借鑒，下面來一起看看吧2019-01-01
CAP 是一個(gè)基于 .NET Standard 的 C# 庫,它是一種處理分布式事務(wù)的解決方案,同樣具有 EventBus 的功能,它具有輕量級、易使用、高性能等特點(diǎn),本文給大家介紹了.net下使用cap實(shí)現(xiàn)消息異步處理,需要的朋友可以參考下2024-05-05
這篇文章主要介紹了C# WPF ListView控件的實(shí)例詳解的相關(guān)資料,希望通過本能幫助到大家，讓大家掌握這部分內(nèi)容，需要的朋友可以參考下2017-10-10
.NET利用C#字節(jié)流動(dòng)態(tài)操作Excel文件
在.NET開發(fā)中,通過字節(jié)流動(dòng)態(tài)操作Excel文件提供了一種高效且靈活的方式處理數(shù)據(jù),本文將演示如何在.NET平臺使用C#通過字節(jié)流創(chuàng)建,讀取,編輯及保存Excel文件,需要的可以參考下2024-12-12
這篇文章主要介紹了C#中的分部類和分部方法,講解了類的拆分和方法的定義的拆分,需要的朋友可以參考下2016-01-01
c# 如何實(shí)現(xiàn)獲取二維數(shù)組的列數(shù)
這篇文章主要介紹了c# 實(shí)現(xiàn)獲取二維數(shù)組的列數(shù)操作，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-04-04