1376: [함수] n번째 피보나치 수(재귀)
[만든사람 : 2015 개정 교육과정 고등학교 정보과학 (주)삼양미디어]
문제 설명
본 문제는 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, 두 번째 피보나치 수를 1로 시작하도록 한다.)
[미리 작성되어 있는 코드]
#include <stdio.h>
int n;
int f(int);
int main()
{
scanf("%d", &n);
printf("%d\n", f(n));
}
입력 설명
정수(n)가 입력된다.
[1 <= n <= 20]
[1 <= n <= 20]
출력 설명
n번째 피보나치 수를 출력한다.
입력 예시 Copy
4
출력 예시 Copy
3