后两条式子出自算法导论第三版P60
public class Main {
public static void main(String[] args){
int[] num = {1,1,1};
System.out.print("1 1 ");
//常见的斐波那契数列计算方法
for(int i=0;i<10;++i){
num[0]=num[1];
num[1]=num[2];
num[2]=num[0]+num[1];
System.out.print(num[2]+" ");
}
System.out.println();
double $5 = Math.sqrt(5);//表示根号5
double a=(1+$5)/2;//黄金分割率a
double b=(1-$5)/2;//黄金分割率的共轭数b
//基于黄金分割率及其共轭数的计算方法
for(int i=1;i<13;++i){
//Fi=[(a^i)-(b^i)]/$5 , 其中i是正整数
System.out.print(String.format("%.0f",(Math.pow(a,i)-Math.pow(b,i))/$5)+" ");
}
System.out.println();
//基于黄金分割率的计算方法
for(int i=1;i<13;++i){
//Fi=floor(a/$5+1/2) , 其中i是正整数,floor表示向下取整
System.out.print(String.format("%.0f",Math.floor(Math.pow(a,i)/$5+0.5))+" ");
}
}
}
运行结果:



