Java学习之旅--斐波那契数列的递归和非递归实现

仲游

于 2016-05-04 15:44:03 发布

阅读量765

点赞数

分类专栏： Java学习文章标签： java 递归

本文链接：https://blog.csdn.net/pRomise_X/article/details/51315498

版权

本文介绍了如何使用Java编程实现斐波那契数列，包括递归和非递归两种方法。递归方法基于金字塔构造原理，非递归方法通过公式F(n)=F(n-1)+F(n-2)从底部向上计算，效率更高。

摘要由CSDN通过智能技术生成

Java是一门面向对象（Object Oriented）的编程语言，在接触类（class）之前，需要熟悉Java的语法以及理解编程思想。实现斐波那契数列几乎是所有的编程语言书里的一章。

斐波那契数列的递归实现

/**
 *斐波那契数列：0 1 1 2 3 5 8 13 21 34
 *F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
 *用递归方法的实现
 *@author pRomise
 */

package example;
import java.util.Scanner;

public class FibonacciRecursion {
          //斐波那契数列的递归实现 

    public static int fin(