Python实现打印斐波那契数列

  斐波那契数列，也称兔子数列，是指1，1，2，3，5，8，13，21，34，55，89，144......这样一个数列，在这个数列当中，从第三项起，每一项都是前两项数字之和。

非递归实现打印斐波那契数列

i=0
a=1
b=1
while i<24:
  print(a)
  a,b=b,a+b
  i+=1

上述代码中：a，b=b，a+b代表交换，while循环中，我只让程序打印了前24项。

 递归实现打印斐波那契数列第24项

  假设从数列的第三项起后面的的某一项为F(n)，那么我们就可以得到一个递推公式：F(n)=F(n-1)+F(n-2)，比如，我想知道第24项的数字是多少，那我只要知道第23项和第22项的数字，然后把它们加一起就可以了，同理，我想知道第23项的数字是多少，那我只要知道第22项和第21项数字再把它们加一起就可以了，以此类推......，递归就是基于这样的思想实现的。

def F(n):
    if n==1 or n==2:
        return 1
    else:
        return F(n-1)+F(n-2)
print(F(24))