递归实现斐波那契数列

沉宸尘⁴⁰⁴

于 2018-11-29 17:08:47 发布

阅读量359

点赞数

CC 4.0 BY-SA版权

分类专栏： python 编程文章标签： python

本文链接：https://blog.csdn.net/Misaki_root/article/details/84636262

python 同时被 2 个专栏收录

10 篇文章

订阅专栏

编程

10 篇文章

订阅专栏

说明：输入一个数n，返回长度为n的斐波那契数列

# coding:utf-8

# 0, 1, 1, 2, 3, 5, 8, 13, 21,,,

def func(n):
    if n == 1:
        return 0
    elif n == 2:
        return 1
    return func(n - 1) + func(n - 2)


if __name__ == "__main__":
    n = int(raw_input('inputnum:\n'))
    l = []
    for i in range(1, n + 1):
        l.append(func(i))
    print l