题解 | #牛牛学数列5#
牛牛学数列5
https://ac.nowcoder.com/acm/problem/22160
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
System.out.println(fun(n));
}
public static int fun(int n){
if(n == 1 || n == 2){
return 1;
}
return fun(n - 2) + fun(n - 1);
}
}