0
点赞
收藏
分享

微信扫一扫

古典:计算兔子数量

是归人不是过客 2022-04-27 阅读 108
java

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,
假如兔子都不死,问每个月的兔子总数为多少?
分析: 1,1,2,3,5,8
f(n)=f(n-1)+f(n-2)
代码示例

import java.util.Scanner;

public class Rabbit {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(f(n));
	}

	static int f(int n) {
		if (n == 1 || n == 2)
			return 1;
		else
			return f(n - 1) + f(n - 2);
	}
}
举报

相关推荐

计算单词数量

0 条评论