#include <bits/stdc++.h>
using namespace std;
int main(){
long long n,i,a[1000001];
cin>>n;
a[1]={2};
a[2]={4};
for(i=3;i<=n;i++)
a[i]=(a[i-1]+a[i-2])%1000000007;
cout<<a[n];
return 0;
}
三扔硬币c++代码
最新推荐文章于 2024-09-13 16:27:15 发布