高中数学？（打表）-白红宇

高中数学？（打表）

阅读量：4037 次

发布时间：2019-05-24

本文共 1270 字，大约阅读时间需要 4 分钟。

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

转载地址：http://xeddi.baihongyu.com/

你可能感兴趣的文章

从头开始学习jsp（2）——jsp的基本语法