基于使用递归推算指定位数的斐波那契数列值的解决方法
更新时间：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# 实现网页加载后将页面截取为长图片的方法，帮助大家更好的理解和学习c#，感兴趣的朋友可以了解下2021-01-01
本文主要介绍了C#中SetStyle的具体使用,该方法用于启用或禁用特定的控件样式,以控制控件的行为和外观,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-11-11
本文主要介绍了C#快速实现IList非泛型类接口的自定义类作为数据源，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-02-02
本篇文章是对c#中泛型类的应用进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了C#生成随机数的方法,实例分析了随机数的生成原理与使用技巧,需要的朋友可以参考下2015-01-01
C#使用Winform连接SQL Server数据库的详细步骤
Windows Forms是一个用于构建Windows桌面应用程序的图形用户界面(GUI)库,它是.NET Framework的一部分,允许开发者快速创建丰富的交互式界面,本文给大家介绍了C#使用Winforms连接SQL Server数据库的详细步骤,需要的朋友可以参考下2024-09-09
本文主要介绍了C# string转unicode字符的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2025-02-02
这篇文章主要为大家详细介绍了C#动态设置屏幕分辨率的方法，我们可以使用Screen类设置屏幕分辨率，感兴趣的小伙伴们可以参考一下2016-04-04
这篇文章主要介绍了C#入门教程之集合ArrayList用法,结合具体实例分析了C#中集合的概念、功能、创建与使用方法,需要的朋友可以参考下2017-06-06
这篇文章主要介绍了C# IQueryable及IEnumerable区别解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-09-09
最新评论