토끼 한 쌍 이 태 어 난 지 3 개 월 째 부터 매달 한 쌍 씩 토끼 를 낳 았 습 니 다. 토끼 는 자라 서 3 개 월 째 매달 한 쌍 씩 토끼 를 낳 았 습 니 다. 토끼 가 죽지 않 는 다 면 매달 토끼 의 총 수 는 얼마 입 니까?

1261 단어 알고리즘
토끼 한 쌍 이 태 어 난 지 3 개 월 째 부터 매달 한 쌍 씩 토끼 를 낳 았 습 니 다. 토끼 는 자라 서 3 개 월 째 매달 한 쌍 씩 토끼 를 낳 았 습 니 다. 만약 토끼 가 죽지 않 는 다 면 매달 토끼 의 총 수 는 얼마 입 니까?
해: 그럼 한 달 도 안 된 토끼 의 총 수량 을 보 자. 하나, 둘, 셋, 다섯, 여덟, 13, 21, 34...
자, 이것 이 바로 피 보 나치 의 문제 입 니 다.
자바 구현:
 
 
public class TestNIO {
	public static void main(String[] args) {
		fibo(7);
	}
	/**
	 * :     ,     3            ,
	 *                    ,       ,            ?
	 *  0 1 1 2 3 5 8 13 21 ....
	 * @param month
	 */
	private static void fibo(int month) {
		//                           
		///                    
		int pre = 1 ;
		int prepre = 1 ;
		///    
		int total ;
		if(month == 1){
			System.out.println("        :"+1);
		}else if(month == 2){
			System.out.println("        :"+1);
			System.out.println("        : " + 1);
		}else if(month > 2){
			System.out.println(" 1      :"+1);
			System.out.println(" 2      : " + 1);
			for(int j = 3 ; j <= month ; j++ ){
				total = pre + prepre ;
				System.out.println(" " + j + "       :" + total);
				prepre = pre ;
				pre = total ;
			}
		}
	}
}
 1      :1
 2      : 1
 3       :2
 4       :3
 5       :5
 6       :8
 7       :13

좋은 웹페이지 즐겨찾기