斐波纳契数列

打印斐波纳契数列

>>> a, b = 0, 1
>>> while b < 10:
...  print b
...  a, b = b, a + b
...  
1
1
2
3
5
8
>>>

返回斐波纳契数列

>>> def fib(n):
...  result = []
...  a, b = 0, 1
...  while b < n:
...   result.append(b)
...   a, b = b, a + b
...  return result
...
>>> fib(100)
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]
>>>