JAVA计算斐波那契最简单最优化的方法

来源：百度知道 编辑：UC知道 时间：2024/06/17 17:28:36
最好还给出求阶乘的方法,和汉诺塔的算法,越优化,越简单 越好...
我要的是算法,我也知道用递归,但我做的都太麻烦了，我就想要最优化最少代码的

import java.util.Arrays;

public class study
{

public static void main(String[] args)
{

//生成斐波那契数列
double[] a=new double[100];
a[0]=a[1]=1;
int p=1;
while(++p<100)
a[p]=a[p-1]+a[p-2];
//输出
System.out.println(Arrays.toString(a));
}
}

给的分太少,其他要求省了

很简单，用递归哦