一、斐波那契数列
介绍
斐波那契数列,又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……这个数列从第3项开始,每一项都等于前两项之和。
代码实现
public class _11斐波那契数列 {
public static void main(String[] args) {
System.out.println(fib(6));
}
static int fib(int n) {
if (n == 1 || n== 2) {
return 1;
}
return fib(n-1)+fib(n-2);
}
}
运行结果
二、最大公约数
代码实现
//辗转相除法
public class _12巧用递推公式解最大公约数 {
public static void main(String[] args) {
System.out.println(gcd(25,5));
}
static int gcd(int m,int n) {
if (n == 0) {
return m;
}
return gcd(n,m%n);
}
}