高中数学？（打表）

最新推荐文章于 2022-01-17 19:19:17 发布

sdjzping

最新推荐文章于 2022-01-17 19:19:17 发布

阅读量1.3k

点赞数

分类专栏：竞赛

本文链接：https://blog.csdn.net/sdjzping/article/details/14486093

版权

竞赛专栏收录该内容

71 篇文章 0 订阅

订阅专栏

1、题目

高中数学？

Time Limit: 1000MS Memory limit: 65536K

题目描述

高中数学大家都学过数列，其中一个重要的概念就是数列的通项，可以代表数列中每一项的一个表达式。
今天我们的问题就跟通项有关系，说，给你一个数列的通项和数列中的前几项，希望你能求出它的第n项。
通项表达式如下：
F(1) = 0;
F(2) = 1;
F(n) = 4*F(n-1)-5*F(n-2);

输入

输入数据第一行是一个正整数T，T<100。接下来T行，每行一个整数n, 2<n<50。

输出

输出有T行，对于输入中每行中的n按照通项计算出F(n)。

示例输入

示例输出

2、AC代码;

#include<stdio.h>
int f[52]={0,0,1,4,11,24,41,44,-29,-336,-1199,
-3116,-6469,-10296,-8839,16124,108691,354144,873121,
1721764,2521451,1476984,-6699319,-34182196,-103232189,
-242017776,-451910159,-597551756,-130656229,-1829833432,1923882009,
-335173988,1924795891,785118912,2106430785,205161284,-1121574197,
-1217135912,739327337,453054316,-1884419421,-1213014672,275071121,
-1424576748,1516271995,303069832,-2074113351,-1221867972,1188127571,
-2023051744,-1147942943,1228519652};
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",f[n]);
    }
    return 0;
}

打表代码：

#include<stdio.h>
#include<string.h>
int f[100];
int main()
{
    int n=51;
    //memset(f,0,sizeof(f));
    freopen("output.txt","w",stdout);
    f[1]=0;
    f[2]=1;
    for(int i=3;i<=51;i++)
    {
        //printf("*%d %d %d %d\n",i,f[i-1],f[i-2],f[i]);
        f[i]=4*f[i-1]-5*f[i-2];
    }
    for(int i=0;i<=51;i++)
    printf("%d,",f[i]);
    return 0;
}