【无标题】

递推方法实现

import java.util.Scanner;

//用递推算法来实现斐波那契数列
public class FeibonaqiDT {
        public static void main(String[] args) {
            System.out.println("想计算斐波那契数列第几项的值？");
            Scanner input = new Scanner(System.in);
            int n = input.nextInt();
            System.out.println("数列的第"+n+"项的值为：" + f(n));
        }

        public static int f(int n){
            int f0 = 1, f1 = 1;
            int f2 = 0;

            for(int i = 3; i <= n; i++){
                f2 = f0 + f1;
                f0 = f1;
                f1 = f2;
            }
            return f2;
        }
    }

递归方法实现

import java.util.Scanner;


//斐波那契数列递归算法的实现。
public class feibonaqiDG {
    public static void main(String[] args) {
        System.out.println("计算斐波那契数列第几项的值？");
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        System.out.println("数列的第"+n+"项的值为：" + f(n));
    }

    public static int f(int n) {
        if (n <= 0) {
            System.out.println("输入的 n 应该大于0");
            return -1;
        } else if (n == 1 || n == 2) {
            return 1;
        } else {
            return f(n - 1) + f(n - 2);
        }
    }
}