递推算法在求斐波那契数列的优势
递推算法在求斐波那契数列的优势
斐波那契数列是我们学习递归算法的常用实例,但实际上递归算法解决这类问题并没有优势,接下来我用递推算法来解决斐波那契数列,大家看一下它的优势之处。
递推算法
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 ·
637 阅读 ·
1 评论