数兔子问题

编程实现：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第3个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

C代码     

1. long int get_rabbits_cnt(long int month)
2. {
3. long int cnt = 1;
4. long int cnt_pre = 0;
5. long int cnt_prepre = 0;
6. long int i;
7. for(i = 1; i < month; i++)
8. {
9. cnt_prepre = cnt_pre;
10. cnt_pre = cnt;
11. cnt = cnt_pre+cnt_prepre;
12. }
13. return cnt;
14. }

java代码

2. public class HelloWorld {
3. private static Scanner scan;
5. public static void main(String []args){
6. scan = new Scanner(System.in);
7. long rabbits = 0;
8. long month = 0;
9. while(true)
10. {
11. System.out.println("输入想查询的月数");
12. // 判断是否还有输入
13. if(scan.hasNextLine()){
14. String str2 = scan.nextLine();
15. System.out.println("输入的数据为："+str2);
16. month = Integer.parseInt(str2);
17. rabbits = calculate_rabbit(month);
18. }
19. System.out.println("month: "+month+" rabbits pair: "+rabbits+" number: "+(rabbits<<1));
21. }
23. }
25. private static long calculate_rabbit(long month) {
26. // TODO Auto-generated method stub
28. long cnt = 1;
29. long cnt_pre = 0;
30. long cnt_prepre = 0;
31. long i;
32. for(i = 1; i < month; i++)
33. {
34. cnt_prepre = cnt_pre;
35. cnt_pre = cnt;
36. cnt = cnt_pre+cnt_prepre;
37. }
38. return cnt;
40. }
41. }

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/cfzhang/p/45dfa56ef97df91852e2c6a51b80a7e4.html