python基础练习--斐波那契数列

# -*- coding:utf-8 -*-

  2 '''

  3 n = input('请输入第几个数字:')

  4 int(n)

  5 l1 = []

  6 a,b = 1,1

  7 for i in range(n-1):

  8     a,b = b,a+b

  9     l1.append(a)

 10 print l1

 11 '''
 12

 13 '''

 14 #利用函数完成

 15 def fib(n):

 16     a,b= 1,1

 17     for i in range(n-1):

 18         a,b=b,a+b

 19     return a

 20 print fib(8)    

 21 '''

 22

 23 '''

 24 #使用递归

 25 def fib(n):

 26     if n ==1 or n==2:

 27         return 1

 28     return fib(n-1)+fib(n-2)

 29

 30 print fib(8)
 31 '''

 32 def fib(n):

 33     if n ==1:

 34         return [1]

 35     if n == 2:

 36         return [1,1]

 37     l1 = [1,1]

 38     for i in range(2,n):

 39         l1.append(l1[-1]+l1[-2])

 40     return l1

 41

 42 print fib(8)