Python 6

Python 100 [Python 100] Python 100

Fibonacci sequence0112358132134

F0 = 0     (n=0)
F1 = 1    (n=1)
Fn = F[n-1]+ F[n-2](n=>2)

#!/usr/bin/python # -*- coding: UTF-8 -*- def fib(n): a,b = 1,1 for i in range(n-1): a,b = b,a+b return a # 10 print (fib(10))

#!/usr/bin/python # -*- coding: UTF-8 -*- # def fib(n): if n==1 or n==2: return 1 return fib(n-1)+fib(n-2) # 10 print (fib(10))

10

55

#!/usr/bin/python # -*- coding: UTF-8 -*- def fib(n): if n == 1: return [1] if n == 2: return [1, 1] fibs = [1, 1] for i in range(2, n): fibs.append(fibs[-1] + fibs[-2]) return fibs # 10 print (fib(10))

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

Python 100 [Python 100] Python 100