斐波那契数列java实现
斐波那契数列
斐波那契数列定义:F(n)=F(n-1)+F(n-2)(n>=2,F(0)=0,F(1)=1)
java实现:
/**
* 递归,当n较大时时间复杂度极高,且有很多重复计算
*
* @param n
* @return
*/
public static long getFibonacciByRecursion(int n) throws Exception {
if (n == 1) return
原创
2021-08-10 21:00:15 ·
155 阅读 ·
0 评论