Cod sursa(job #740026)
Utilizator | Data | 24 aprilie 2012 16:08:52 | |
---|---|---|---|
Problema | Nunta | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<fstream>
using namespace std;
int a[301],b[301],c[301];
int main()
{
ifstream f("nunta.in");
ofstream g("nunta.out");
int n,k=0,i,t=0,j;
b[1]=1;
f>>n;
if (n<4)
{
if (n==1) {g<<1;return 0;}
if (n==2) {g<<2;return 0;}
if (n==3) {g<<3;return 0;}
}
while (k<n)
{
for (i=1;i<=n;i++)
{
c[i]=a[i]+b[i]+t;
t=c[i]/10;
c[i]%=10;
}
for (i=1;i<=n;i++)
{
a[i]=b[i];
b[i]=c[i];
}
k++;
}
for (i=300;i>=1;i--)
if (c[i]!=0) break;
for (j=i;j>=1;j--)
g<<c[j];
return 0;
}