python-递归实现斐波那契 

# 递归实现算出第n次的结果
def fibonacci(n):
    if n <= 2:
        return 1
    else:
        return fibonacci(n - 2) + fibonacci(n - 1)
ret = fibonacci(4)
print(ret)

 

posted @ 2019-08-07 21:30  tiwe  阅读(477)  评论(0)    收藏  举报