문제1234--재귀함수03

1234: 재귀함수03

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 259  맞은 사람 : 110

제출  

문제 설명

피보나치 수열이란, 처음 두 항을 1과 1로 한후, 세 번째 항부터는 바로 앞 두개의 항을 더한 수가 되는 수열을 말합니다.
매개변수 n을 전달받아 n번째 항의 값을 구하는 재귀 함수 fibo()를 정의하고, 이 함수를 이용하여 n번째 항의 값을 출력하는 프로그램을 작성해봅시다.

입력 예시1 Copy

7

출력 예시1 Copy

13

입력 예시2 Copy

5

출력 예시2 Copy

5

입력 예시3 Copy

10

출력 예시3 Copy

55

도움

CD-P2 1권, 37페이지를 참고