斐波那契数列算法JAVA几种实现
问题:斐波那契数列(Fobonacci):1,1,2,3,5,8,13,... ;给定下标n,根据下标n求下标n所对应的值
实现方式如下5种:
1、递归实现
2、while循环实现
3、循环数组实现
4、for循环实现
5、尾递归实现(比递归实现性能好)
/**
* 1,1,2,3,5,8,13... 斐波那契数列(Fobonacci)
*/
public class Fobo...
原创
2019-09-25 15:34:33 ·
1593 阅读 ·
0 评论