基于使用递归推算指定位数的斐波那契数列值的解决方法
2018-10-12 13:59
591 查看
昨天面试遇到这样的一道题目：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);
}
}
您可能感兴趣的文章:
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 使用递归方法写出斐波那契数列并运行出第40位数
- 初次使用VS2010基于C++开发项目碰到的问题及解决方法
- 初次使用VS2010基于C++开发项目碰到的问题及解决方法
- 基于asp.net下使用jquery实现ajax的解决方法
- 基于Drectshow的GetCurrentImage使用方法无法显示图片的解决方法(本文转载）
- 解决使用MasterPage后，Page.FindControl方法找不到指定控件的问题
- jqPlot——基于jquery的图表绘制工具简单使用,jqPlot 在firefox 火狐浏览器里面，图表右侧的标题，变形的解决方法
- 使用递推和递归解决斐波那契数列问题~~~
- WP8 真机调试出现 指定的通信资源(端口)已由另一个应用程序使用 的解决方法
- 无法创建表，提示：指定的架构名称 "dbo" 不存在，或者您没有使用该名称的权限。解决方法
- 使用PLSQL Developer时，“ORA-12154: TNS:无法解析指定的连接标识符”问题的解决方法
- getDatabase called recursively数据库递归使用错误---解决方法
- 初次使用VS2010基于C++开发项目碰到的问题及解决方法
- 用递归方法实现指定目录的枚举——兼谈File类的使用
- 使用tar解压文件到指定目录时出现Not found in archive的解决方法
- 关于使用EmguCV出现 “无法加载 DLL“cvextern”: 找不到指定的程序” 的解决方法
- 八皇后问题使用排列的方法递归解决
- 基于ubuntu中使用mysql实现opensips用户认证的解决方法
- 分别使用递归方法和非递归方法求斐波那契数列，并比较两者的运行速度（测量代码运行时间）