/**
* 斐波那契数列,又称黄金分割数列, 指的是这样一个数列:0、1、1、2、3、5、8、13、21、…… 在数学上,斐波纳契数列以如下被以递归的
* 方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*) 我们从1开始计算,规律就是从第第三个数等于前两个数之和
* 2 = 1 + 1
* 3 = 2 + 1
* 。
* 。
* 。
* 21 = 13 + 8
*/
public class 斐波那契额数列 {
public static void main(String[] args) {
System.out.println(method1(4));
System.out.println(method2(4));
}
// 递归的方式实现
public static int method1(int n) {
//从1开始计算,以为前两个数都是1所有就不要计算了,直接返回1就ok啦
if (n <= 2) {
return 1;
}
//因为第三个数等于前两个数的相加之和,-1代表前一个数,-2代表前一个数的前一个数
return method1(n - 1) + method1(n - 2);
}
// 递推的方式实现
public static int method2(int n) {
//...
if (n <= 2) {
return 1;
}
//这个就是从1开始
int 前边的 = 1;
int 后边的 = 1;
int 总共的 = 0;
//循环n-1次,因为假如你输入的n=3,我们则需要知道前两个数是几,如果是n,我们则需要知道前n-1个数是几,我们再拿到前边的和后边的得到总共的
for (int i = 1; i < n - 1; i++) {
总共的 = 前边的 + 后边的;
前边的 = 后边的;
后边的 = 总共的;
}
return 总共的;
}
}
斐波那契额数列Java实现方法
最新推荐文章于 2023-11-22 11:39:41 发布