目录
定义一个这样的数列:0、1、1、2、3、5、8、13、21、……(斐波那契数列)。
代码如下:
import java.util.Scanner;
public class homework01 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入你想获取第几个数:");
int a = sc.nextInt();
int number = fibo(a);
System.out.println("第" + a + "个数为" + number);
}
public static int fibo(int n) {
if (n <= 2) {
return n-1 ;
} else {
return fibo(n - 1) + fibo(n -2);
}
}
}