题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
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 ... 就是斐波那锲数列嘛,用递归