java基础算法题

 1 /**
 2  * 兔子问题
 3  * 2016/5/9
 4  * 斐波那契数列求值
 5  *题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 6  *小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
 7  *程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
 8  */
 9 package org;
10 
11 import java.util.Scanner;
12 public class TestRabbit {
13 
14     public static void main(String[] args) {
15         Scanner input = new Scanner(System.in);
16         int n = input.nextInt();
17         int num = fun(n);
18         System.out.println("第"+n+"个月的兔子总数为："+num);
19     }
20 
21     public static int fun(int n){
22         if(n == 1 || n ==2){
23             return 1;
24         }else{
25             return (fun(n-1) + fun(n-2));
26         }
27         
28     }
29 
30 }