Fibonacci

来源：百度知道 编辑：UC知道 时间：2024/05/11 13:22:13
用Fibonacci 完成 题目是：通过输入一个数字（表示数列中对应的项数），显示出该项所对应的数字 谢谢各位 可追加分
用c

# include<stdio.h>
int main()
{
int a[1000];
int n;
scanf("%d",&n);
int i;
a[1]=a[2]=1;
for(i=3;i<=n;i++)
a[i]=a[i-1]+a[i-2];
printf("%d\n",a[n]);

return 0;
}

var a:array[1..100000] of longint;
n:longint;
i:longint;
begin
read(n);
a[1]:=1;
a[2]:=1;
for i:=3 to n do a[i]:=a[i-1]+a[i-2];
writeln(a[n]);
end.

这个是PASCAL（DELPHI）的