수열 {an}은 a1=1이고
an+1=k=1∑n2n−kak(n≥1) 을 만족시킨다. 다음은 일반항 an을 구하는 과정이다.
주어진 식으로부터 a2=(가)이다.
자연수 n에 대하여
an+2=k=1∑n+12n+1−kak=k=1∑n2n+1−kak+an+1=(나)k=1∑n2n−kak+an+1=(다)an+1 이다.
따라서 a1=1이고, n≥2일 때 an=((다))n−2이다.
위의 (가), (나), (다)에 알맞은 수를 각각 p,q,r라 할 때, p+q+r의 값은? [3점]