Java 实现 求解斐波那契数列第n项
2019-03-25 17:07
246 查看
问题描述
现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
最简单的方法就是刚开始接触递归的时候学习的:
public int Fibonacci(int n) { if(n<=0) return 0; if(n==1) return 1; return Fibonacci(n-1) + Fibonacci(n-2); }
今天做题的时候又碰到了这道题,觉得可以将该算法优化一下,使其时间复杂度不是那么的高:
public int Fibonacci(int n) { if(n<=0) return 0; if(n==1) return 1; int first = 0,next = 1; int num = 0; for(int i=2;i<=n;i++){ num = first + next; first = next; next = num; } return num; }
相关文章推荐
- java实现斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 求解斐波那契数列第n项(JavaBigInteger之自底向上迭代)
- Java实现——求斐波那契数列第n项
- 算术表达式求解java实现
- 0/1背包问题的动态规划法求解 —— Java 实现
- java实现斐波那契数列
- 回溯法求解N人分N本书的问题(Java实现)
- 用递归,迭代,通项公式三种方法实现斐波那契数列求解
- 斐波那契数列的非递归实现 JAVA
- Java实现算法导论中求解模线性方程解(基于最大公约数欧几里得扩展算法)
- 用Java实现天平称球问题的自动求解
- 遗传算法Java实现以及TSP问题遗传算法求解
- 0/1背包问题的动态规划法求解 —— Java 实现
- 斐波那契数列java实现
- 斐波那契数列(fabnacci)java实现
- 回溯法求解N皇后问题(Java实现)
- Java进阶(四十九)实现矩阵秩的求解-转置-行列式-逆矩阵操作
- 迪杰斯特拉(Dijkstra)算法求解单源最短路径及其相应长度(java实现)
- 求解一元三次方程的方法java实现
- 蚁群算法java实现以及TSP问题蚁群算法求解