Cod sursa(job #244477)
Utilizator | Data | 15 ianuarie 2009 09:47:14 | |
---|---|---|---|
Problema | Nunta | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
//nunta
#include<fstream.h>
long int nr,n;
void back(long int s)
{if(s==n) nr++;
if(s<n)
{back(s+1);
back(s+2);
} }
int main()
{//long int s,l,fact,j,nr,i;
ifstream f("nunta.in");
ofstream g("nunta.out");
f>>n;
back(0);
/*nr=1; fact=1;
for(i=1;i<=n/2;i++)
{l=n-i;
fact*=i;
s=1;
for(j=l;j>l-i;--j)
s*=j;
s/=fact;
nr+=s;
} */
g<<nr;
f.close();
g.close();
return 0;
}