C언어 백준 2193번 이친수

문제 풀이

이친수를 나열 해 보면 피보나치 수열과 동일한 패턴을 보이고 있기 때문에 피보나치 수열을 사용하여 문제를 풀이한다.

코드

#include <stdio.h>

int n;
long long arr[100]={0,};
int sum;

int main(void)
{
	scanf("%d", &n);
	
	arr[0]=0;
	arr[1]=1;
	arr[2]=1;
	for(int i=3; i<n+1; i++)
	{
		arr[i]=arr[i-1]+arr[i-2];
	}
	
	printf("%lld", arr[n]);
return 0;
}