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

最新推荐文章于 2019-11-19 21:24:02 发布

VIP文章仲游

最新推荐文章于 2019-11-19 21:24:02 发布

阅读量759

点赞数

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

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

版权

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(