java 算法

来源:互联网 发布:php程序员招聘 编辑:程序博客网 时间:2024/05/29 18:03

1.有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不
死,问每个月的兔子总数为多少?


分析:兔子数为:1,1,2,3,5,8,13.........


public class DemoTz{public static void main (String args[]){int j=Integer.parseInt(args[0]);int i=f(j);System.out.println("第"+j+"个月,兔子有:"+i+"对。");}public static int f(int x){if (x==1||x==2){return 1;}else{return f(x-1)+f(x-2);}}}

0 0
原创粉丝点击