【Python】Python_learning7:Python中斐波那契数列三种写法

原创 2016年08月30日 21:35:38
-----------------------------------------------------------------------------
题目:斐波那契数列。
程序分析:斐波那、5、8、13、21、34、……。
"""

#!/usr/bin/python
# -*- coding: UTF-8 -*-
l = []
def fib(n):
    a = 1
    b = 1
    for i in range(n-1):
        a, b = b, a + b
        l.extend([a,b])

    return (a)
print("The 2result1 is:",fib(10))
print('The 2result2 is:',l)
'''
l = []
for i in range(7):
    x = input('integer:\n')
    l.append(x)
l.sort()
print('The result is:',l)
print(l)
'''

-----------------------------------------------------------------------------
题目:斐波那契数列。
程序分析:斐波那、5、8、13、21、34、……。
"""

#!/usr/bin/python
# -*- coding: UTF-8 -*-
def fib(n):
    if n == 1:
        return [1]
    if n == 2:
        return [1,1]
    fibs = [1,1]
    for i in range(2 , n):
        fibs.append(fibs[-1] + fibs[-2])
    return (fibs)
print("The right result is:",fib(50))

版权声明:本文为博主Treysure原创文章,转载请在明显处提供读者访问本博客网址的链接,谢谢您的配合!

相关文章推荐

用Python实现斐波那契(Fibonacci)函数

Fibonacci斐波那契数列,很简单,就是一个递归嘛,学任何编程语言可能都会做一下这个。 最近在玩Python,在粗略的看了一下Learning Python和Core Python之后,偶然发现网...
  • ncafei
  • ncafei
  • 2017年01月07日 17:04
  • 2404

Python类中的方法(CLASS)

类方法定义 在类中可以根据需要定义一些方法,定义方法采用def关键字,在类中定义的方法至少会有一个参数,一般以名为'self'的变量作为该参数(用其他名称也可以),而且需要作为第一个参数。 ...

Python中斐波那契数列实现

Python中斐波那契数列实现 题目:说有一对可爱的兔子,出生后的第三个月开始, 每一月都会生一对小兔子。当小兔子长到第三个月后, 也会每个月再生一对小小兔子. 要求:假设条件,兔子都不死的情况下...

python使用递归、尾递归、循环三种方式实现斐波那契数列

在最开始的时候所有的斐波那契代码都是使用递归的方式来写的,递归有很多的缺点,执行效率低下,浪费资源,还有可能会造成栈溢出,而递归的程序的优点也是很明显的,就是结构层次很清晰,易于理解     可以使...

【Python】Python_learning9:Python中的斐波那契数列(Fibonacci)应用

~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~ Examination Problem        有一对兔子,从出生后第3个月起每个月...

Python小练习 - 斐波那契数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列”,指的是这样一...

python语言实现斐波那契数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一...

python解决“斐波那契数列”问题

斐波纳契数列以如下被以递归的方法定义:F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)...

计蒜客 - 挑战难题39 - 斐波那契数列 - Python之路

Python练手之路计蒜客 - 挑战难题39 - 斐波那契数列源地址:http://nanti.jisuanke.com/t/39原题目:百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它,向你...

Python计算斐波那契数列

华电北风吹 日期:2015/5 利用Python计算第一个达到一百万位数的斐波那契数列各位数之和 结果为4501552 以下是我用到的代码,不是中间需要一些人工操作来加快收敛性,有兴趣读者可以写代...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Python】Python_learning7:Python中斐波那契数列三种写法
举报原因:
原因补充:

(最多只允许输入30个字)