HDU 2047 阿牛的EOF牛肉串

最新推荐文章于 2022-02-08 13:53:06 发布

转载最新推荐文章于 2022-02-08 13:53:06 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lcyy/p/8470643.html

本文介绍了一组特定的递推方程及其在C语言中的实现方式。递推方程为f1[n]=2*(f1[n-1]+f2[n-1])和f2[n]=f1[n-1]，并展示了如何使用动态规划的方法来解决这个问题。通过预先计算的方式避免重复计算，提高了效率。

还是递推，方程是

　　　　　　　　　　　　　　　　　　　　　　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;
}