백준 14495번 : 피보나치 비스무리한 수열(C 언어)

https://www.acmicpc.net/problem/14495

14495번: 피보나치 비스무리한 수열

Code:

#include <stdio.h>
 
int main() {
    int n;
    scanf("%d", &n);
    long long arr[117] = { 0, };
    arr[1] = 1;
    arr[2] = 1;
    arr[3] = 1;
    for (int i = 4; i <= n; i++)
    {
        arr[i] = arr[i - 1] + arr[i - 3];
    }
    printf("%lld", arr[n]);
}

문제 설명:

주어진 문제는 "피보나치 비스무리한 수열"을 계산하는 것입니다. 이 수열은 다음과 같이 정의됩니다.

피보나치 비스무리한 수열: f(n) = f(n-1) + f(n-3) (단, f(1) = f(2) = f(3) = 1)

자연수 n이 주어질 때, n번째 피보나치 비스무리한 수열 값을 출력하는 프로그램을 작성해야 합니다.

코드 설명:

 

1. 사용자로부터 정수 n을 입력받습니다.
2. n번째 피보나치 비스무리한 수열을 저장하기 위한 배열 arr을 선언하고, 초기값을 설정합니다.
   • arr[1], arr[2], arr[3]은 문제에서 주어진 대로 1로 초기화됩니다.
3. 반복문을 사용하여 n번째 피보나치 비스무리한 수열 값을 계산합니다.
   • 현재 위치 i의 값은 이전 위치 i-1과 i-3의 값을 더한 것입니다.
   • 따라서 반복문을 통해 배열 arr에 n번째 값까지 채워넣습니다.
4. 계산된 n번째 피보나치 비스무리한 수를 출력합니다.