递归与斐波那契数列

最新推荐文章于 2025-07-01 20:24:19 发布

原创最新推荐文章于 2025-07-01 20:24:19 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

17 篇文章

订阅专栏

Java

13 篇文章

订阅专栏

本文介绍了使用递归函数及数组两种方式实现斐波那契数列的方法。通过递归函数实现时，针对输入的不同数值返回相应的斐波那契数；而通过数组实现时，则根据数组长度动态计算并输出最后一个斐波那契数。这两种方法各有特点，适用于不同场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

public class A {
public static void main(String[] args) {
   //ArrayRecurtion(); 这是第一种方法，数组实现的
   System.out.print("请输入您要输入的数组大小："); //这是第二种方法，函数实现的
   Scanner sc = new Scanner(System.in);
   int num = sc.nextInt();
   int sum = Fun(num);
   System.out.println(sum);
}

private static int Fun(int num) {
   if(num==1||num==2){
       return 1;
   }else{
       return Fun(num-2)+Fun(num - 1);
   }
}

private static void ArrayRecurtion() {
   System.out.print("请输入您要输入的数组大小：");
   Scanner sc = new Scanner(System.in);
   int num = sc.nextInt();
   int []arr = new int[num];
   arr[0] = 1;
   arr[1] = 1;
   for (int i = 2; i < arr.length; i++) {
       arr[i] = arr[i-2]+arr[i-1];
       if(i == arr.length-1){
           System.out.println(arr[i]);
       }
   }
}
}