Java求斐波那契数列第n项详解

题目要求

求斐波那契数列的第n项
两种方法：1.递归（不推荐） 2.循环（推荐）

---

实现代码

//1.递归    x值越大，计算的值越多。计算沉冗，效率不高
import java.util.Scanner;

public class Main {

    public static int fib(int x){
        if(x==1 || x==2){
            return 1;
        }
        return fib(x-1) + fib(x-2);
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请您输入一个数字：");
        int n = sc.nextInt();
        System.out.println("斐波那契数列第"+n+"项为:"+fib(n));
    }
}

原理图

---

//2.循环  效率高一点
import java.util.Scanner;

public class Main {

    public static int fib(int x){
        int f1 = 1;
        int f2 = 1;
        int f3 = 1;//不能为其他数字，不然第一，二项进入方法不进入for循环，出来的结果不为1
        for (int i = 3; i <= x; i++) {//int i = 0; i < x-2; i++
            f3 = f1+f2;
            f1=f2;
            f2=f3;
        }
        return f3;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请您输入一个数字：");
        int n = sc.nextInt();
        System.out.println("斐波那契数列第"+n+"项为:"+fib(n));
    }
}

原理图

输出结果

请您输入一个数字：2
1

请您输入一个数字：7
13

---

觉得写的不错的话点个赞吧😊