회원에 의해 삭제된 글입니다.
회원에 의해 삭제된 글입니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
이게 맞는진 모르겠는데
구슬 n개를 꺼내는 가짓수 = 구슬 N-1개를 꺼내는 가짓수 + 구슬 n-2개를 꺼내는 가짓수
왜냐면 n개를 꺼내려면 N-1개를 꺼내고 한개를 꺼내거나
N-2개를 꺼내고 2개를 꺼내거나
그래서 피보나치 수열 나오곘네요
저거 고딩과정으로 어캐품?
구슬을 2개씩 꺼내는 경우의 횟수로 케이스 분류
풀이
사실 공부 안한지 오래되어서 틀린걸수도 있어요
내신 문제중에 ‘계단 오르기 문제’와 같은 유형의 문제로 보이네요 결국 피보나치로 나오는게 맞을겁니다