几种算法

一，菲波那切数列；

这个由兔子繁殖引发的数字排列问题，原题目是说有一对兔子自出生第3个月起每个月都生一对兔子，小兔子涨到3个月后又每个月生一对兔子，排除兔子有死亡的限制，问每个月的兔子总数；

现指一个数列:0,1,1,2,3,5,,8,13,21,34,55.........

由数列分析发现，从第三个数开始，每个数的值都是它前两位的数之和，进而我们可以用公式表示：

f1,f2,f3=f1+f2,f4=f2+f3,f5=f4+f3.....

总结：fi+f(i+1)=f(i+2);

那么也没什么了，

int  f1 =0, f2=1,f=0;

System.out.print("第"+1+“个数是：”+f);

for(int  i=2;i<25;i++){

f1=f2;

f2=f;

f=f1+f2;

System.out.print("第"+“i”+“个数是：”+f);

}

二，辗转相除；

这是用来求两数的最大公约数和最小公倍数的经典算法；

内容是被除数除以出书得到余数作为下次运算的除数，之前的除数变为被除数，知道余数为0，

那么最后一次运算的除数就是两数的最大公约数，那么他们的最小公倍数就是两数的积除以

他们的最大公约数；

Scanner sc=new Scanner(System.in);

int a=sc.nextInt();

int b=sc.nextInt();

if(a<b){

b=a+b;

a=b-a;

b=b-a;

}else if(a==b){

System.out.print("最大公约数："+a);

System.out.print("最小公倍数：”+a);

}

while(a%b!=0){

a=b;

b=a%;

System.out.print("最大公约数："+b);

System.out.print("最小公倍数：”+b);}