【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原创文章,转载请在明显处提供读者访问本博客网址的链接,谢谢您的配合!

斐波拉契数列的三种写法

斐波拉契数列 :1、1、2、3、5、8、13、21、34...... 经过查资料掌握了三种斐波拉契数列的计算方法: 1.使用递归,也是最容易理解的,但是在递归的过程中有重复计算项导致计算效率极低,而且...
  • sen7747
  • sen7747
  • 2016年12月08日 16:25
  • 136

斐波那契数列的算法实现 —— python

斐波那契数列,简单地说,起始两项为0和1,此后的项分别为它的前两项之后。实现方式一: 根据这一特性,可采用最简单的方法计算该项,循环计算每项的值,以下为python实现代码,输出该数列的前num项d...
  • yinyan0103
  • yinyan0103
  • 2015年10月26日 19:05
  • 17105

用Python实现斐波拉契数列

问题描述著名的斐波拉契数列(Fibonacci),除第一个和第二个数外,任意一个数都可由前两个数相加得到:1, 1, 2, 3, 5, 8, 13, 21, 34, …...
  • qq_20976745
  • qq_20976745
  • 2016年07月08日 15:08
  • 568

使用python编程生成斐波拉切数列

首先编写生成斐波拉切数列函数脚本: def fib(max): n,a,b = 0,0,1  #分别将n,a,b赋值为0,0,1 while n print(b) a,b = b,a+b  ...
  • super1123young
  • super1123young
  • 2017年12月11日 10:43
  • 145

用Python简单实现斐波那契数列

每个码农大概都会用自己擅长的语言写出一个斐波那契数列出来,这里就展示一个用Python写出斐波那契数列比较简易的例子。...
  • Real_Tino
  • Real_Tino
  • 2016年07月31日 12:47
  • 6946

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

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

斐波拉契数列的python多种完美实现

python的强大,python的优雅,python的简介
  • littlebo01
  • littlebo01
  • 2014年05月26日 17:39
  • 7524

Python中斐波那契数列实现

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

用递归和非递归实现斐波拉切数列和二分查找

1.斐波那契数列递归实现 #include using namespace std; long long* MyFib(size_t n) { long long* FibArray=new ...
  • gogogo_sky
  • gogogo_sky
  • 2016年12月01日 01:17
  • 462

poj 3070 斐波拉切快速幂公式

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14923   Acc...
  • major_zhang
  • major_zhang
  • 2017年05月01日 15:06
  • 278
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Python】Python_learning7:Python中斐波那契数列三种写法
举报原因:
原因补充:

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