1087

然而只能膜拜……

ORZ ORZ（这里）



1 2 2 4 4

1

1 1

2

1 1 1

1 2

1 1 1 1

1 1 2

2 2

4

1 1 1 1 1

1 1 1 2

1 2 2

1 4

1 1 1 1 1 1

1 1 1 1 2

1 1 2 2

1 1 4

2 2 2

2 4

1 1 1 1 1 1 1
1 1 1 1 1 2
1 1 1 2 2
1 1 1 4
1 2 2 2
1 2 4

1 1 1 1 1 1 1 1

1 1 1 1 1 1 2

1 1 1 1 2 2

1 1 1 1 4 （f[7]部分）

1 1 2 2 2

1 1 2 4

2 2 2 2（1 1 1 1）

2 2 4（1 1 2） (f[4]部分)

8（4）

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn=1000010;
int f[maxn];
int main()
{
int n;
scanf("%d",&n);
f[1]=1;
for(int i=2;i<=n;i++)
if(i&1)f[i]=f[i-1];
else f[i]=(f[i-1]+f[i/2])%1000000000;
printf("%d",f
);
return 0;
}

——既然选择了远方，便只顾风雨兼程