JAVA递归实现菲波那切数列数列
2017-10-16 10:14
134 查看
JAVA实现菲波那切数列大致有三种思路：变量，数组，递归
此次分享递归实现。
递归思路，出口是天数等于1，不等于1时即递归循环
调用该方法，传递一个天数即得到当天数字！
此次分享递归实现。
递归思路，出口是天数等于1，不等于1时即递归循环
public int getFibo(int day) {
if(day==1||day==2){
return 1;
}else{
return getFibo(day-2)+getFibo(day-1);
}
}调用该方法，传递一个天数即得到当天数字！
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 我用Java实现的二叉树的遍历（递归和非递归）
- 用递归的方式实现文件内容搜索(java)
- java 递归实现二叉树
- 用java实现的迭代和递归插入排序
- java语言实现的二叉树的各种操作(包括递归与非递归遍历二叉树,求二叉树的高度，节点总数，叶子节点等)
- java实现的递归方法逆序对查找
- 树形目录的递归实现(一)数据库+jsp+javabean
- 棋盘覆盖--递归分治java实现
- java 全排列 递归实现
- java语言实现二叉树的前序、中序与后序遍历(递归与非递归)
- java实现递归下降的表达式解析器
- 斐波那契数（JAVA实现）--递归中的Fibonacci数列
- Java 非递归实现的排列组合中的平均分组问题
- java递归实现二分查找
- Java实现折半查找(二分查找)的递归和非递归算法
- 乘方--java递归实现--循环实现
- 回文 用递归实现 java
- java代码实现递归@oneToMany
- java用递归实现折半查找法
- 递归的使用——关于括号排列（分别使用Java和C++算法实现）