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