Java 实例 - 斐波那契数列
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368……
特别指出:第0项是0,第1项是第一个1。
这个数列从第三项开始,每一项都等于前两项之和。。
//java实现 输入n 得到第n个斐波那契数结果
/**
* @Date 2021/3/23
*/
public class Feibonaqie {
//方法一:使用递归
public static int CalFeibo1(int position){
if(position == 1){
return 0;
} else if(position <= 3){
return 1;
} else {
return CalFeibo1(position-1)+CalFeibo1(position-2);
}
}
//方法二:使用循环
public static int CalFeibo2(int position){
int a = 0;
int b = 1;
int c = 1;
if(position == 1){
return 0;
} else if(position <= 3){
return 1;
}else {
for (int i = 3; i <= position; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
}
public static void main(String[] args) {
int a = CalFeibo1(18); //1597
int b = CalFeibo2(18); //1597
System.out.println(a);
System.out.println(b);
}
}