用python求斐波那契数列的几种方式

最新推荐文章于 2024-06-28 00:30:00 发布

原创最新推荐文章于 2024-06-28 00:30:00 发布 · 2.3k 阅读

3 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

94 篇文章

订阅专栏

本文详细介绍了使用Python语言实现斐波那契数列的多种方法，包括迭代和递归方式，深入探讨了每种方法的优缺点，为读者提供了丰富的代码实例和解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#
# num=input("please input a num:")
# list=[]
# for i in range(0,num):
#     if i ==1 or i ==0:
#         list.append(1)
#     else:
#         list.append(list[i-1]+list[i-2])
# print list
# #
# n = input("please in put a number")
# s=[]
# for i in range(0,n):
#     if i == 1 or i == 0:
#         s.append(1)
#     else:
#         s.append(s[i-1]+s[i-2])
# print s

#
# list = []
# for i in range(0,10):
#     if i == 0 or i == 1:
#         list.append(1)
#     else:
#         list.append(list[i-1]+list[i-2])
# print list
#
# a=0
# b = 1
# while (b<100):
#     print b
#     c = a
#     a = b
#     b =a + c
#
#     list = []



def fun(n):
    list = []
    def test(n):
        if n == 1 or n == 0:
            return 1
        else:
            return test(n-1)+test(n-2)
    for i in range(0,n+1):
        list.append(test(i))
    return list


print fun(10)