古典的な問題-フィボナッチ数列(Javaによる再帰と非再帰の方法)

フィボナッチ数列は、数学者のレオナルド・フィボナッチがウサギの繁殖を例に導入した計算問題に由来する.あるウサギは、生まれて最初の月に大きなウサギになり、大きなウサギはあと1ヶ月で小さなウサギを産むことができ、1年以内に死亡することはない.既存の小さなウサギは、1年後に何匹のウサギがいるかをお聞きします.
この数列を分析するのは実は法則がある第1ヶ月です:1対の小さいウサギの第2ヶ月:1対の大きいウサギの第3ヶ月:1対の大きいウサギ+1対の小さいウサギの第4ヶ月:2対の大きいウサギ+1対の小さいウサギ......よく分析します:数列は以下のように1 1 1 2 3 3 5 8 13 21の前の2位の和はすべて第3位の結果です1+1=2+2=3 2+3=5 3 3 3+5=8+8=13 8+13=21

@author：   
@Date：May 1, 2019
package File_Statistics;
import java.math.BigInteger;
public class File05_Fibonacci {
	public static void main(String[] args) {
		//               
		//1 1 2 3 5 8 13 21 
		System.out.println(fun(8));
		//                  
		fun2(8);
	}
	public static void fun2(int z ) {
		int [] arr = new int[z];
		 arr[0]=1;
		 arr[1]=1;
		for(int j =2; j

テスト結果:21