Fibonacci(斐波那契)数列

这个数列有如下特点：

第1、2两个数为1、1，从第3个数开始，该数是其前面两个数之和。即，该数列为1,1,2,3,5,8,13……

用for循环写f1=1,f2=1,f3=f1+f2，如下；

 以上是用简单变量写的，只定义了两个变量，程序可以顺序计算并输出各数，但不能在内存中保存这些数。假如想直接输出数列中的第25个数，是很困难的。如果用数组来处理，在概念上反而简单了：

每一个数组元素代表数列中的一个数，依次求出各数并存放在相应的数组元素中即可。

如，以下编写的前20个Fibonacci