设计一个程序

来源：百度知道 编辑：UC知道 时间：2024/06/07 08:17:58
观察这样一列数：
1，1，2，3，5，8，13，21，34……
它具有这样的规律：第一、二个数都是1，从第三个数开始，该数是其前面2个数之和。试设计程序计算这列数中第100个数。 用计算机语言

答案：354224848179262000000

用C编的，
#include<stdio.h>
void main()
{
int i;
double a[100];

a[0]=1;
a[1]=1;
for(i=2; i<=99; i++)
{
a[i]=a[i-1]+a[i-2];
}
printf("%f",a[99]);
}

n0=0
n1=1
for i=1 to 100
n=n0+n1
n0=n1
n1=n
next i
print n