骗分(基本上再大就溢出了)
牛牛学数列5
http://www.nowcoder.com/questionTerminal/6db6674518a9456198c166bcd0d2aaa1
数组获取;
#include <stdio.h>
int main()
{
long long a[1000];
int n,i;
a[1]=1;
a[2]=1;
scanf("%d",&n);
for(i=3;i<=n;i++){
a[i]=a[i-1]+a[i-2];
printf("a[%d]=%ld;\n",i,a[i]);
}
}
输入45;
之后将得到的数组粘贴到编译器中;
#include <stdio.h>
int main()
{
long long a[1000];
int n;
scanf("%d",&n);
a[1]=1;
a[2]=1;
a[3]=2;
a[4]=3;
a[5]=5;
a[6]=8;
a[7]=13;
a[8]=21;
a[9]=34;
a[10]=55;
a[11]=89;
a[12]=144;
a[13]=233;
a[14]=377;
a[15]=610;
a[16]=987;
a[17]=1597;
a[18]=2584;
a[19]=4181;
a[20]=6765;
a[21]=10946;
a[22]=17711;
a[23]=28657;
a[24]=46368;
a[25]=75025;
a[26]=121393;
a[27]=196418;
a[28]=317811;
a[29]=514229;
a[30]=832040;
a[31]=1346269;
a[32]=2178309;
a[33]=3524578;
a[34]=5702887;
a[35]=9227465;
a[36]=14930352;
a[37]=24157817;
a[38]=39088169;
a[39]=63245986;
a[40]=102334155;
a[41]=165580141;
a[42]=267914296;
a[43]=433494437;
a[44]=701408733;
a[45]=1134903170;
printf("%ld",a[n]);
}