문제 1336
[함수] n번째 피보나치 수(재귀)
문제 설명
제출 시 금지 단어
for
while
goto
본 문제는 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번째 피보나치 수를 출력한다.
입력 예시
4
출력 예시
3
제출 코드 가이드
앞부분 제공 코드
#include <stdio.h>
int n;
int f(int);
int main()
{
scanf("%d", &n);
printf("%d\n", f(n));
}
제출자가 작성할 코드 영역
// 여기에 제출자가 작성할 코드를 입력하세요.
뒷부분 제공 코드
출처
정보과학교과서