1,1,2,3,5,8,13,这一数列即为著名的费波拉契数列,它的规律是:从第三个数起,每一项都是该数列前两项之和,使用循环语句给出计算该数列的第20项的一个算法

问题描述:

1,1,2,3,5,8,13,这一数列即为著名的费波拉契数列,它的规律是:从第三个数起,每一项都是该数列前两项之和,使用循环语句给出计算该数列的第20项的一个算法

pascal语言:
begin
f[1]:=1;
f[2]:=1;
for i:=3 to 20 do
f[i]:=f[i-2]+f[i-1];
writeln(f[20]);
end.
前面的变量声明就不写了
C++:
int main()
{
f[1]=f[2]=1;
for (int i=3;i