基于使用递归推算指定位数的斐波那契数列值的解决方法
2023-06-13 09:14:52 时间
昨天面试遇到这样的一道题目: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)
publicstaticintGetFibonacciNumber(intindex)
{
if(index<0||index==0)thrownewException("参数不能小于或等于0");
if(index<=2)
{
return1;
}
else
{
returnGetFibonacciNumber(index-1)+GetFibonacciNumber(index-2);
}
}
相关文章
- PyPDF2读取中文_pdfplumber、pypdf2 常用方法总结
- 暴力激活成功教程密码 – C++ 递归方法实现
- JAVA方法定义和调用以及递归
- SQL开发知识:MySql利用父id递归向下查询子节点的方法
- 有关数据库SQL递归查询在不同数据库中的实现方法
- sql server实现递归查询的方法示例
- 二叉树的深度 (递归与非递归方法整理)详解编程语言
- 再谈包访问权限 子类为何不能使用父类protected方法详解编程语言
- 关于递归方法的实现详解编程语言
- Linux下查看数据库信息的方法(linux查数据库)
- Linux复制特定文件的简易方法(linux复制指定的文件)
- 使用Oracle变量判空的方法(oracle变量判空)
- Linux 下调整文件权限的方法(linux打开文件权限)
- MySQL中修改数据名称的方法(mysql修改数据名称)
- Linux 中利用递归创建多级目录的方法(linux递归创建目录)
- MySQL建立分区表的实践方法(mysql建分区表)
- Linux中查看文件/目录数量的方法(linux查看个数)
- Linux清除挂载的方法简述(linux取消挂载)
- 初学者掌握Oracle知识点的方法(oracle入门知识点)
- 利用Redis实现长连接发布订阅的简单方法(redis长连接发布订阅)
- 解决Oracle数据库中DBF文件导入的方法(oracle dbf导入)
- 存储过程里的递归实现方法
- php处理斐波那契数列非递归方法
- 使用C语言递归与非递归实现字符串反转函数char*reverse(char*str)的方法
- 用递归查找有序二维数组的方法详解
- Youku视频绝对地址获取的方法详解
- C#递归读取XML菜单数据的方法