HDU 2047 阿牛的EOF牛肉串

 

还是递推 ， 方程是

　　　　　　　　　　　　　　　　　　　　　　f1[n] = 2 * (f1[n - 1] + f2[n - 1])

　　　　　　　　　　　　　　　　　　　　　　f2[n] = f1[n - 1]

 

#include<stdio.h> int main() {long long dp1[41],dp2[41];int n;dp1[1]=1,dp1[2]=2,dp2[1]=0,dp2[2]=1;for(int i=3;i<41;i++)dp1[i]=2*(dp1[i-1]+dp2[i-1]),dp2[i]=dp1[i-1];while(scanf("%d" , &n) != EOF)printf("%lld\n" , 3*dp1[n]+2*dp2[n]);return 0; }

转载于:https://www.cnblogs.com/lcyy/p/8470643.html

总结

以上是生活随笔为你收集整理的HDU 2047 阿牛的EOF牛肉串的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。