codeforces 909b

#include 
using namespace std;
typedef long long ll;


int main()
{
    int a[5000];
    memset(a,0,sizeof(a));
    a[0]=0;
    a[1]=1;
    a[2]=2;
    a[3]=4;
    a[4]=6;
    int n;
    cin>>n;
    for(int i=5;i<=100;i++)
    a[i]=2*a[i-1]-2*a[i-3]+a[i-4];
    cout<

 

你可能感兴趣的:(算法)