Cod sursa(job #452126)
Utilizator | Ilinca Diana Andreea de3de3 | Data | 10 mai 2010 08:14:52 |
---|---|---|---|
Problema | Nunta | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<fstream.h>
ifstream f("nunta.in");
ofstream g("nunta.out");
int f1[300], f2[300], f3[300], i, j, t, n;
int main(){
f>>n;
f1[0]=1;
f2[0]=1;
f1[1]=1;
f2[1]=2;
for(i=3;i<=n;i++){
t=0;
for(j=1;j<=f2[0];j++){
f3[j]=(f1[j]+f2[j]+t)%10;
t=(f1[j]+f2[j]+t)/10;
}
f3[0]=f2[0];
if(t!=0)
f3[++f3[0]]=t;
memcpy(f1, f2, sizeof(f2));
memcpy(f2, f3, sizeof(f3));
}
if (n<=2)
g<<n;
else
for(i=f3[0];i>=1;i--)
g<<f3[i];
f.close();
g.close();
return 0;
}