ACM 2501 Tiling_easy version

iteye_15379

于 2012-11-27 13:33:26 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/iteye_15379/article/details/82445411

ACM 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种递推数列的计算方法，通过公式F(N)=F(N-1)+2*F(N-2)来生成数列，并使用C语言实现了具体的算法。代码中包含了初始化数组、递推计算及用户输入处理等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递推之后得出：

F(N)=F(N-1)+2*F(N-2)

代码如下：

#include <stdio.h>

int main()
{
    int i,N,T;
    double a[31];
    a[0]=1;
    a[1]=1;
    a[2]=3;
    for (i=3; i<=30; i++) {
        a[i]=a[i-1]+2*a[i-2];
    }
    
    scanf("%d",&T);
    while (T--) {
        scanf("%d",&N);
        printf("%.0f\n",a[N]);
    }
    return 0;
    
}