求斐波那切数列的伪代码

这道题好像就是斐波那切数列吧，除了这道题的答案外，请把算第N个数的完整伪代码在写一下。好的有加分，谢谢帮忙题目为：1，1，2，3，5，8，13：第一，二个数是1，从第三个数起，每个数是其前面两个数的和。试用循环语句描述这列数中第二十个数的算法.。。。这一列数的规律是。。

好久没看算法了，估计都忘差不多了......
a=1
b=1
For i from 2 to 9
a=a+b
b=a+b
End
print b
或者另一种，需要3个变量
a=1
b=1
For i from 2 to 20
c=a+b
a=b
b=c
End
print c

int a=1,b=1,c,i;//a表示第一个树，b表示第二个数，c表示第n个数

if(n==1||n==2)

   return 1;

for(i=3;i<=n;i++)//n表示要求的第几个数

{

   c=a+b;

   a=b;

   b=c;

}

return c;

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息