CodeUp[Q_2027] : 콘웨이의 1만 달러짜리 수열

1. 문제

https://codeup.kr/problem.php?id=2027

콘웨이의 1만 달러짜리 수열

[출처 : 코드업(https://codeup.kr/)]

이번 문제는 주어진 규칙의 수열을 구하는 문제입니다.

어려워 보이지만 한줄씩 따라 코딩을하면 어렵지 않게 해결할수 있습니다.

배열에 1, 1을 입력

현재 위치(2) = 배열[마지막수(1) -1] + 배열[현재 위치(2) - 마지막수]

n번까지 반복

 

 

2. 해답

#include <stdio.h>

int main()
{
	int n;
	int Arr[10000] = { 0, };
	Arr[0] = Arr[1] = 1;

	scanf("%d", &n);

	for (int i = 2; i < n; i++) {
		Arr[i] = Arr[Arr[i - 1] - 1] + Arr[i - Arr[i - 1]];
	}

	printf("%d", Arr[n - 1]);

	return 0;
}