斐波那契数列就是前两个数的和
例:1、1、2、3、5、8、13、21、34、55........
第n个斐波那契数列为:(n-1)+(n-2)
进行递归直到n<=2依次返回得到第n个斐波那契数列的值
斐波那契数列
public int Demo(int n){
if(n <= 2){
return 1;
}else{
return Demo(n-1)+Demo(n-2);
}
}
最大公约数
public int text(int a, int b) {
int min = a < b ? a : b;
for (int i = min; i >= 1; i--) {
if (a % i == 0 && b % i == 0)
return i;
}
return 0;
}
A01 a = new A01();
System.out.println("最大公约数为"+a.text(2,8));