Javaのブルーブリッジフィボナッチ数列と黄金比

【課題説明]
フィボナッチ配列は、列の数が知られている
F.を[1] = 1、
F. [2] = 1、
iについて>。3、F. [I] = F. [I-1] + F. [I-2]
フィボナッチ配列マークされた特別な性質、一つ前、F [I] / F [後の比がある I + 1]
ベンアプローチ金に分割することが。
この特性を確認するために、Nの整数正を与え、あなたは、[N] / F [N Fを計算 + 1]、 8ビットである
ため、入力形式
の正の整数N. （1≤N≤200000000
出力フォーマット
FN / FN + 1]予約8進答え。。
サンプル入力
【出力】サンプル
50
タイトル分析：に線対象沿っ直撃
次のコードと、
インポートjava.util.Scanner ;

パブリッククラスCXL {

public static void main(String[] args)  {
	int N=0;
	Scanner input=new Scanner(System.in);
	N=input.nextInt();
	double F[]=new double[20];
	F[1]=1;F[2]=1;
	for(int i=3;i<F.length;i++) {
		F[i]=F[i-1]+F[i-2];
	}
	double sum=F[N]*1.0/F[N+1];
	System.out.printf("%.8f",sum);//转化为8位小数
}

}
より良いアルゴリズム場合、ガイダンスは、あなたに感謝してください！！！