这个数列有如下特点:
第1、2两个数为1、1,从第3个数开始,该数是其前面两个数之和。即,该数列为1,1,2,3,5,8,13……
用for循环写f1=1,f2=1,f3=f1+f2,如下;
以上是用简单变量写的,只定义了两个变量,程序可以顺序计算并输出各数,但不能在内存中保存这些数。假如想直接输出数列中的第25个数,是很困难的。如果用数组来处理,在概念上反而简单了:
每一个数组元素代表数列中的一个数,依次求出各数并存放在相应的数组元素中即可。
如,以下编写的前20个Fibonacci