Cod sursa(job #223147)

Utilizator cotofanaCotofana Cristian cotofana Data 26 noiembrie 2008 23:56:44
Problema Nunta Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <stdio.h>

int n;

long comb(int n, int i)
{
	int j;
	long p=1;
	for (j=n-i+1; j<=n; j++) p*=j;
	for (j=2; j<=i; j++) p/=i;
	return p;
}

int main()
{
	long nr=0;
	int i;
	freopen("nunta.in", "r", stdin);
	freopen("nunta.out", "w", stdout);
	scanf("%d\n", &n);
	for (i=0; i<=n/2; i++)
		nr+=comb(n-i, i);
	printf("%ld\n", nr);
	return 0;
}