백준 2748 c

#include <stdio.h>

#pragma warning(disable:4996)

unsigned long long int arr[100] = { 0,1, };

unsigned long long int fibonacci(int n)
{
	int i;

	if (n < 2)
	{
		return arr[n];
	}
	else
	{
		for (i = 2; i <= n; i++)
		{
			arr[i] = arr[i - 1] + arr[i - 2];
		}
		return arr[n];
	}
}

int main(void)
{
	int N;

	scanf("%d", &N);
	printf("%lld\n", fibonacci(N));

	return 0;
}