python斐波那契数列

#!/usr/bin/env python

def fibonacci(n):
        if n < 0:
                return -1
        elif n <= 1:
                return 1
        else:
                return fibonacci(n -1) + fibonacci(n -2)

for i in xrange(10):
        print fibonacci(i)

  


posted @ 2011-08-19 15:44  末世  阅读(110)  评论(0编辑  收藏  举报