// 斐波那契数列
public class Fibonacci {
public static void main(String[] args) {
System.out.println(fibonacci(8));
}
/**
* 第一个是0,第二个是1,后面都是前两者的和
* 自己调用自己,称为递归
* @param count
*/
public static int fibonacci(int count){
if (count == 1){
return 0;
}
if (count == 2){
return 1;
}
if(count < 1){
System.out.println("您输入的不合法");
return -1; // 返回-1会出错
}
return fibonacci(count - 1) + fibonacci(count - 2);
}
}