유클리드 원론 & 점화식 이용 문제

[희망은 있다.]

유클리드 원론에서
정리 5번:"이등변 삼각형의 두 밑각의 크기는 같다"
이 정리를 유클리드 공리와 공준, 정리 4가지를 이용해서 증명하는 방법 좀 알려주세요.

그리고 하노이타워를 이용한 응용문제인데요,
()를 배열하는데 있어
()가 1개 있을 때 나열하는 방법:() ...1가지
()가 2개 있을 때: (()), ()() ....2가지
()가 3개 있을 때: ((())),(()()),()(()),(())(),()()() ...5가지
이런식으로 전개해서 ()가 n개 있을 때의 나열하는 방법의 가지수를 묻는 문제입니다.
점화식을 이용하여 문제를 풀어야 하는데 어떻게 해야 할지 잘 모르겠어서요...
아시는 분 있으심 좀 알려주세요....

[내가미쳐]

몇개 나열하고 일반화 해보세요.ㅡ;; 피보나치 같이 앞의 두항으로 전개가 가능한 점화식이랍니다.ㅡㅡ;; 점화식 말하면 재미없으니~! 그럼이만

[[H.C.P]MERCHI]

recursion 문제네요 ㅡㅡ; 저번 중간고사 JAVA 시험에 하노이의 탑 프로그램 문제나와서 토할뻔 했음 ㅡㅠㅡ으웩 ㅡㅡ