题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int month=in.nextInt();
//题意进行数学解析就是斐波那锲,1,1,2,3,5,8...
System.out.println(getRes(month));
}
public static int getRes(int n){
if(n<=2)
return 1;
return (getRes(n-1)+getRes(n-2));
}
}
自己拿出画图,每个月的+
1 1 2 3 5 8 ... 就是斐波那锲数列嘛,用递归
OPPO公司福利 1172人发布