Cod sursa(job #2403532)

Utilizator bitonekoTraian Omin bitoneko Data 11 aprilie 2019 17:48:57
Problema Nunta Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <fstream>
#include <string.h>
using namespace std;
ifstream cin("nunta.in");
ofstream cout("nunta.out");
long long int v[1001];
void erath()
{
    v[0]=v[1]=1;
    for (int i=2; i<=1000; i++)
    {
        int sum=1;
        for (int j=i-2; j>=0; j--)
            sum+=v[j];
        v[i]+=sum;
    }
}
int main()
{
    int n;
    erath();
    cin >> n;
    cout << v[n];
    return 0;
}