牛肉串(递推)"/>
阿牛的EOF牛肉串(递推)
阿牛的EOF牛肉串
o 不在最后,2*f [i-1]
o 在最后,2*f [i-2]
#include <bits/stdc++.h>
using namespace std;long long dp[50];int main(){int a;dp[1]=3;dp[2]=8;for(int i=3;i<50;i++){dp[i]=2*dp[i-1]+2*dp[i-2];}while(cin>>a){cout<<dp[a]<<endl;}return 0;
}
更多推荐
阿牛的EOF牛肉串(递推)
发布评论