python实现斐波那契数列

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

liguo2016

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

阅读量4k

点赞数 2

分类专栏： python 文章标签： python 初学者

本文链接：https://blog.csdn.net/Guo_Apple/article/details/68925752

版权

python 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

# -*- coding: utf-8 -*-
# 斐波那契数列（Fibonacci sequence），指的是这样一个数列：1、1、2、3、5、8、13、21、34
# 要求一：输出第10个斐波那契数列
# 要求二：输出指定个数的斐波那契数列
def fib(n):

    if n<=2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
def fib_seq(n):
    list = []
    fib(n)
    for i in range(1,n+1):
        list.append(fib(i))
    print list
if __name__ == "__main__":
    n=int(raw_input("请输入需要计算的个数："))
    print fib(n)
    fib_seq(n)

运行结果：

请输入需要计算的个数：10
55
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]