递推算法在求斐波那契数列的优势
递推算法在求斐波那契数列的优势斐波那契数列是我们学习递归算法的常用实例,但实际上递归算法解决这类问题并没有优势,接下来我用递推算法来解决斐波那契数列,大家看一下它的优势之处。递推算法import java.util.Scanner;/** * Fibonacci数列:1,1,2,3,5,8,13,21… * 求该数列第n个数的值。 * 数列满足公式:F1=1,F2=1,Fn=Fn-...
原创
2019-09-22 12:32:51 ·
555 阅读 ·
1 评论