#include <stdio.h>
int fib(int n);
int main(int argc, char **argv)
{
	printf("Print number of fibanachi sum\n");
	int n = 1; scanf("%d", &n);
	printf("\n%dth number of fibanachi sum is: ", n);
	printf("%d\n", fib(n));
	return 0;
}
int fib(int n)
{
	int array[n];
	array[0] = 0; array[1] = 1;
	for(int i = 2; i <= n; i++)
	{array[i] = array[i-1] + array[i-2];}
	return array[n - 1];
}