牛客小白月赛10 A题题解

A题签到。。。

A题勘测，首先我被题意给卡了。。。一个节点全开发完以后，他就没人了。。。
哎。。。就这样被卡了10分钟。后来就是推规律，发现是一个斐波那契数列，然后记得取模，就能AC了。
代码如下：
#include
using namespace std;
#define mod 10000000007;
int main(){
long long f[5000005];
long long n;
cin>>n;
f[1] = 1;
f[2] = 2;
for(int i = 3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
f[i]=f[i]%mod;
}
long long ans = 0;
for(int j = 1;j<=n;j++){
ans = (ans+f[j])%mod;
}
cout<<ans<<endl;
return 0;
}