脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C#教程 → C#使用迭代法实现Fibnaci数列

C#使用迭代法实现Fibnaci数列

 更新时间：2015年05月14日 12:25:07   作者：两把刷子  
这篇文章主要介绍了C#使用迭代法实现Fibnaci数列的方法,较为详细的分析了Fibnaci数列的原理与迭代法实现技巧,需要的朋友可以参考下

本文实例讲述了C#使用迭代法实现Fibnaci数列的方法。分享给大家供大家参考。具体分析如下：

下面对于Fibnaci数列作基本介绍：

这里Fibnaci代表数组名，n代表索引。
如：Fibnaci基数列: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的步骤及问题记录

    C# 使用Aspose.Cells 导出Excel的步骤及问题记录

    Aspose.Cells是一款功能强大的Excel文档处理和转换控件，开发人员和客户电脑无需安装Microsoft Excel也能在应用程序中实现类似Excel的强大数据管理功能，对C# 使用Aspose.Cells 导出Excel的步骤及问题记录感兴趣的朋友一起看看吧
    2022-01-01
  • Unity利用UGUI制作提示框效果

    Unity利用UGUI制作提示框效果

    这篇文章主要为大家详细介绍了Unity利用UGUI制作提示框效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-06-06
  • Unity实现批量Build打包详解

    Unity实现批量Build打包详解

    一般来讲如果项目是PC或Android、IOS端不会有批量Build打包这样的需求，但如果项目是WebGL端可能会遇到这样的需求。本文主要为大家介绍Unity中如何实现Build批量打包的，需要的朋友可以参考一下
    2021-12-12
  • 提示出现unresolved external symbol _main的解决方法

    提示出现unresolved external symbol _main的解决方法

    提示出现unresolved external symbol _main的解决方法...
    2007-11-11
  • c#中LINQ的基本用法实例

    c#中LINQ的基本用法实例

    语言集成查询 (LINQ) 是 Visual Studio 2008 和 .NET Framework 3.5 版中引入的一项创新功能。下面这篇文章主要给大家介绍了关于c#中LINQ的基本用法，需要的朋友可以参考借鉴，下面来一起看看吧
    2019-01-01
  • .net使用cap实现消息异步处理

    .net使用cap实现消息异步处理

    CAP 是一个基于 .NET Standard 的 C# 库,它是一种处理分布式事务的解决方案,同样具有 EventBus 的功能,它具有轻量级、易使用、高性能等特点,本文给大家介绍了.net下使用cap实现消息异步处理,需要的朋友可以参考下
    2024-05-05
  • C# WPF ListView控件的实例详解

    C# WPF ListView控件的实例详解

    这篇文章主要介绍了C# WPF ListView控件的实例详解的相关资料,希望通过本能帮助到大家，让大家掌握这部分内容，需要的朋友可以参考下
    2017-10-10
  • .NET利用C#字节流动态操作Excel文件

    .NET利用C#字节流动态操作Excel文件

    在.NET开发中,通过字节流动态操作Excel文件提供了一种高效且灵活的方式处理数据,本文将演示如何在.NET平台使用C#通过字节流创建,读取,编辑及保存Excel文件,需要的可以参考下
    2024-12-12
  • 解析C#中的分部类和分部方法

    解析C#中的分部类和分部方法

    这篇文章主要介绍了C#中的分部类和分部方法,讲解了类的拆分和方法的定义的拆分,需要的朋友可以参考下
    2016-01-01
  • c# 如何实现获取二维数组的列数

    c# 如何实现获取二维数组的列数

    这篇文章主要介绍了c# 实现获取二维数组的列数操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2021-04-04

最新评论