문제 1401 3차피보나치수 구하기
[만든사람 : ]
문제 설명
3차피보나치수를 구하는 프로그램을 만들자.
3차피보나치수의 항은 앞의 3개 항의 수를 더한 값이다.
앞의 항이 2개 이하일 경우에는 그 값은 1이다.
사용자가 입력한 n번째 피보나치수를 구해보자.
3차피보나치수의 항은 앞의 3개 항의 수를 더한 값이다.
앞의 항이 2개 이하일 경우에는 그 값은 1이다.
사용자가 입력한 n번째 피보나치수를 구해보자.
입력 설명
구하고자 하는 위치 n(1 <= n <= 30)
출력 설명
n번째 3차피보나치수
입력 예시 복사
4
출력 예시 복사
3
도움
[힌트]
함수 f(k)는 k번째 3차피보나치수를 반환하는 함수이다.
*단, for, while과 같은 반복문을 사용해서는 안된다. goto 도 사용해서는 안된다.
함수 f(k)는 k번째 3차피보나치수를 반환하는 함수이다.
*단, for, while과 같은 반복문을 사용해서는 안된다. goto 도 사용해서는 안된다.