斐波那契数列的第一个项和第二项都是1,所以在n=1或者n=2的情况下直接返回1。
n不等于1或2时,第n项斐波那契数列等于n-1项与n-2项的和,使用递归的方法。
代码如下:
import java.util.Scanner;
public class TestDemo {
public static int fib(int n) {
if(n==1||n==2) {
return 1;
}
return fib(n-1)+fib(n-2);
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int ret = fib(a);
System.out.println(ret);
}
}