基于使用递归推算指定位数的斐波那契数列值的解决方法
更新时间：2013年05月02日 12:27:33 作者：
本篇文章介绍了，基于使用递归推算指定位数的斐波那契数列值的解决方法。需要的朋友参考下
昨天面试遇到这样的一道题目：1,1,2,3,5,8,13,21...，请问第30位的值是多少？
代码实现如下：
//1,1,2,3,5,8,13,21.......第30个是多少？
//使用递归计算指定位数的斐波那契数列值
//Fn=F(n-1)+F(n-2)
public static int GetFibonacciNumber(int index)
{
if(index<0||index==0)throw new Exception("参数不能小于或等于0");
if(index<=2)
{
return 1;
}
else
{
return GetFibonacciNumber(index-1)+GetFibonacciNumber(index-2);
}
}
代码实现如下：
复制代码 代码如下:
//1,1,2,3,5,8,13,21.......第30个是多少？
//使用递归计算指定位数的斐波那契数列值
//Fn=F(n-1)+F(n-2)
public static int GetFibonacciNumber(int index)
{
if(index<0||index==0)throw new Exception("参数不能小于或等于0");
if(index<=2)
{
return 1;
}
else
{
return GetFibonacciNumber(index-1)+GetFibonacciNumber(index-2);
}
}
相关文章
这篇文章主要介绍了c#枚举值增加特性说明(推荐),需要的朋友可以参考下2017-05-05
C# NullReferenceException解决案例讲解
这篇文章主要介绍了C# NullReferenceException解决案例讲解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
在WPF中合并两个ObservableCollection集合
这篇文章介绍了在WPF中合并两个ObservableCollection集合的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
这篇文章主要介绍了C#基于QRCode实现动态生成自定义二维码图片功能,结合实例形式分析了C#使用QRCode动态生成二维码图片相关操作技巧,需要的朋友可以参考下2019-02-02
这篇文章主要给大家介绍了如何通过一篇文章说通C#中的异步迭代器的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
这篇文章主要介绍了C# 获取XML文件内容的多种方式总结，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-01-01
这篇文章主要介绍了C#设计模式之单例模式实例讲解,本文讲解了单例模式的定义、单例模式的优缺点,需要的朋友可以参考下2014-10-10
本文将通过实例解析对c# 委托进行详细介绍，具有很好的参考价值，下面跟着小编一起来看下吧2017-02-02
今天这篇文章带大家学习下C#中的串口通讯。在日常的开发工作中，如果工作内容是CS方向的同学应该很容易接触到串口通讯方面的业务需求。那么也就很容易想到C#中SerialPort类，它就是专门来处理串口通讯相关的2022-01-01
下面小编就为大家带来一篇c# 两个数组比较,将重复部分去掉,返回不重复部分的实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-12-12
最新评论