(1)1부터 n까지 숫자가 늘어서있다. 이번에는 하나 건너 하나 죽이고, 둘 건너 하나 죽이고, 넷 건너 하나 죽이는 등, 건너는 숫자를 2의 거듭제곱꼴로 고친다. 이때 마지막까지 남는 수를 h(n)이라 하자. h(n)사이의 관계식을 구하시오.
(2)1부터 n까지 숫자가 늘어서있다. 하나 건너 하나 죽이고, 하나 건너 하나 죽이고, 둘 건너 하나 죽이고, 셋 건너 하나 죽이고, 다섯 건너 하나 죽이는 등, 건너는 숫자를 피보나치 수열로 고친다. 마지막까지 남는 수를 i(n)이라 할 때, i(n)사이의 관계식을 구하시오.
좋아요
0
글쎄요
0
어려워요
0