문제1365--[함수] n번째 피보나치 수(재귀)

1365: [함수] n번째 피보나치 수(재귀)

[만든사람 : 2015 개정 교육과정 고등학교 정보과학 (주)삼양미디어]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

본 문제는 C 의 빠른 기초 학습을 위해 설계된 문제로서 C 코드 제출을 기준으로 설명되어 있습니다.
------
*주의사항 : 이 문제는 함수 설계를 연습하기 위한, 함수 설계 연습용 문제입니다.
미리 작성되어 있는 코드를 복사해 넣은 후, 함수 정의 부분만 더 작성해서 테스트하고 함수 부분만 제출하세요.
함수 정의 부분만 제출해야 컴파일 에러 없이 채점이 됩니다.
------


n번째 피보나치 수를 출력하는 프로그램을 작성해 보자.
(단, 반복문을 사용하지 않고 재귀 함수를 사용한다.)
(첫 번째 피보나치 수를 1, 두 번째 피보나치 수를 1로 시작하도록 한다.)


[미리 작성되어 있는 코드]
#include <stdio.h>


int n;

int f(int);

int main()
{
  scanf("%d", &n);
  printf("%d\n", f(n));
}

입력 설명

정수(n)가 입력된다.

[1 <= n <= 20]

출력 설명

n번째 피보나치 수를 출력한다.

입력 예시 Copy

4

출력 예시 Copy

3

출처/분류