과제 8: 피보나치 수열의 n번째 수 구하기 (C)

반복문(for)을 이용하여 피보나치 수열의 n번째 수를 구하는 프로그램을 만들어봅시다.

피보나치 수열은 첫 번째 수와 두 번째 수가 1이고, 세 번째 수부터는 바로 앞의 두 수를 더하여 만드는 수열입니다. 예를 들어 피보나치 수열은 1, 1, 2, 3, 5, 8, ...과 같이 이어집니다. 따라서 피보나치 수열의 6번째 수는 8입니다.

현재 프로그램은 사용자로부터 양의 정수 1개를 입력받도록 작성되어 있어요.

다음 조건을 만족하는 프로그램을 만드세요.

1. 사용자에게 양의 정수 n을 입력받으세요.
2. 피보나치 수열의 첫 번째 수는 1, 두 번째 수는 1로 정하세요.
3. 첫 번째 수부터 n번째 수까지 차례대로 계산하세요.
4. 두 수를 더한 값을 temp에 저장하세요.
5. 다음 수를 계산할 수 있도록 fibonacci와 next의 값을 바꾸세요.
6. 반복이 끝난 뒤 피보나치 수열의 n번째 수를 출력하세요.
7. 반드시 for문을 사용하세요.

아래 코드를 이용해서 프로그램을 작성하세요.

[가], [나], [다]에 들어갈 코드를 작성하면 됩니다.

#include <stdio.h>

int main(void) {
    int n;

    printf("양의 정수를 입력하세요: ");
    scanf("%d", &n);

    int fibonacci = 0;
    int next = 1;

    for (int i = 1; i <= [가]; i++) {
        int temp = fibonacci + next;
        fibonacci = [나];
        next = [다];
    }

    printf("%d\n", fibonacci); //피보나치 수열의 n번째 수 출력

    return 0;
}

실행결과 (예시 1)

양의 정수를 입력하세요: 1
1

실행결과 (예시 2)

양의 정수를 입력하세요: 6
8

실행결과 (예시 3)

양의 정수를 입력하세요: 10
55