递归方法实现斐波那契数列Java版

关注

原创最新推荐文章于 2026-03-03 02:05:59 发布 309 阅读 AI 写同款· GEO 优化 ›

Java实现斐波那契数列的多种方法小编综合了很多算法相关的书籍以及其他，总结了几种求斐波那契数列的方法 PS：其中的第83行的递归法是求斐波那契数列的经典方法 public class 斐波那契数列 { //迭代法 public static int iteration(int n){ /*此处(包含下面所有方法)声明为静态方法，原因是在本类main()方法中调用类中方法,对于一般的非st... 阅读详情

递归方法实现斐波那契数列

/**
 * author:pangwu
 */
package com.pangwu;
import java.util.*;
public class Fanabocci {
        public static void main(String[] args){
            System.out.println("please put in a number : ");
            Scanner sc = new Scanner(System.in);
            int num=sc.nextInt();//n:第几个数
            int value=ff(num);
            System.out.println("第"+num+"个数的值："+value);
            }
     public static int ff(int n){
         if(n==0){
                 return 0;
                 }else if(n==1){
                 return 1;
                 }else if(n>1){
                 return ff(n-1)+ff(n-2);
                 }else
                 return -1;//输入值小于0的情况
         }
}