输出斐波那契数列

1.首先，我们应该知道斐波那契数列的规律，第一项和第二项是1，从第三项开始该项的数值等于前两项数值的和。

2.将前n项输出，可以使用函数及函数的调用

，由于从第三项开始，该项等于前两项只和，所以该程序的实现也需要用到函数的递归调用。

Eg:

def fn(n):

      if n==1 or n==2:

             return  1 

     else:

             return: fn(n-1)+fn(n-2)

 print(fn(30))

for n in range(1,31):

      print(fn(n),end=' ')

      if n%5==0:

            print()  

#print()是换行的意思 相当于\n。

在该程序中，是要求输出斐波那契数列的前30项，以及第30项。

输出结果为:

832040

1 1 2 3 5 

8 13 21 34 55 

89 144 233 377 610 

987 1597 2584 4181 6765 

10946 17711 28657 46368 75025 

121393 196418 317811 514229 832040 

该程序是每5个输出一行