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) {
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;
}
}