[검단신도시 코딩 사고력수학]영양제 먹는 방법 구하기

원당이는 약국에 가서 영양제를 한 통 사왔는데 영양제가 12알이 들어 있다.

용법,용량을 살펴 보니 1일 1~2알 씩 먹으라고 적혀 있다.

원당이는 하루에 한알 또는 2알을 먹을 수 있는데 원당이가 15개의 영양제를 먹는 방법은 모두 몇가지 인지 궁금해졌다.

12개의 영양제를 모두 먹는 방법은 몇가지인지 구하고 풀이 과정을 생각해 보자.

 

문제풀이)

원당이가 영양제 1개를 먹는 방법의 수는 하루에 1개를 먹는 1가지이다.

영양제  2개를 먹는 방법의 수는 1개씩 2일을 먹거나 하루에 2개를 먹는 2가지이다.

영양제  3개를 먹는 방법은 영양제 2개를 먹는 경우에 1개를 먹는 경우 2가지와 영양제 1개를 먹는 1가지에 2개를 먹는 방법이 있다.

영양제  4개를 먹는 방법은 영양제 3개를 먹는 3가지에서1개씩 먹는 방법과 영양제 2개를 먹는 2가지에서 2개씩 먹는 방법이 있다. 5가지

즉 피보나치 수열임을 확인 할 수 있다.

1	2	3	4	5	6	7	8	9
1	2	3	5	8	13	21	34	55

10	11	12
89	144	233

 

정답) 233가지