斐波那契数列

java 递归 斐波那契数列

package com.example.demo.test;

import java.util.ArrayList;

public class feibonaqi2 {
    public static void main(String[] args) {
        printArrayList(nappo(5));
    }

    public static void printArrayList(ArrayList<Integer> arr) {
        for (Integer n : arr) {					//增强for循环
            System.out.print(n + ", ");
        }
    }

    public static ArrayList nappo(int n) {
        if (n == 1) {
            ArrayList<Integer> arr = new ArrayList<>();
            arr.add(1);
            return arr;
        }

        if (n == 2) {
            ArrayList<Integer> arr = new ArrayList<>();
            arr.add(1);
            arr.add(1);
            return arr;
        }

        if (n > 2) {
            ArrayList<Integer> arr = nappo(n - 1);
            arr.add(arr.get(arr.size() - 1) + arr.get(arr.size() - 2));
            return arr;
        }
        return null;
    }
}