高中数学？ （打表）

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)。

  

示例输入

   

43456

  

示例输出

   

4112441

 

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