Question

C语言编程：一数列第一、二项分别为1、2，求第100项的值，怎么写？

要求：用数组编程。

Answer 1

考虑到此数列的增长情况，第100项可能是个很大的数，int类型已经不能承载，故选择__int64、long long等64位二进制整数类型来操作。下面提供一个选用__int64类型的代码。

代码文本：

#include "stdio.h"

#define N 100

int main(int argc,char *argv[]){ 

__int64 a[100]={1,2};

char i;

for(i=2;i<N;a[i++]=a[i-1]+a[i-2]);

printf("The 100th item is %I64d\n",a[99]); 

return 0;

}

选择double浮点型当然是可以的，但一般得不到精确结果。