精华内容
下载资源
问答
  • w = int(input(输入一个数字还你一个斐波那契数列:)) list_res = [] def list_n(n): if n>=3: res=list_n(n-1)+list_n(n-2) else: res=1 return res print(开始) for i in range(0,w): list_res.append(list_...
  • 斐波那契数列计算 Python编程

    万次阅读 2018-06-29 22:11:23
    编写一个计算斐波那契数列的函数,采用递归方式,输出不超过n的所有斐波那契数列元素 调用上述函数,完成如下功能: 用户输入一个整数n,输出所有不超过n的斐波那契数列元素、输出数列的元素和及平均数, 输出按照...

    问题描述:

    斐波那契数列如下:
    F(0) = 0, F(1) = 1
    F(n) = F(n-1) + F(n-2)

    编写一个计算斐波那契数列的函数,采用递归方式,输出不超过n的所有斐波那契数列元素
    调用上述函数,完成如下功能:
    用户输入一个整数n,输出所有不超过n的斐波那契数列元素、输出数列的元素和及平均数,

    输出按照顺序,用英文逗号和空格分割

    例如:

    输入: 5

    输出: 0, 1, 1, 2, 3, 5, 12, 2

    python实现:

    def fibo(number):
    	if number == 0:
    		return 0
    	elif number ==1:
    		return 1
    	else:
    		fiboValue = fibo(number - 1) + fibo(number - 2)
    		return fiboValue
    
    def fiboListFun(num):
    	temp = 0
    	while True:
    		fiboVal = fibo(temp)
    		if fiboVal > num:
    			break
    		fiboList.append(fiboVal)
    		temp = temp + 1
    		
    num = eval(input())
    fiboList = []
    fiboListFun(num)
    #求和
    fiboSum = sum(fiboList)
    #求均值
    fiboAvg = fiboSum // len(fiboList)
    #把sum、avg加入fiboList然后输出
    fiboList.append(fiboSum)
    fiboList.append(fiboAvg)
    
    #此时输出的是列表,如输入5,输出[0,1,1,2,3,5,12,2],
    #要求的输出:1.没有方括号 2.使用逗号和空格作为分割,而这个只有逗号
    #print(fiboList)
    
    for i in range(len(fiboList) - 1):	
    	print(fiboList[i], end =', ')
    print(fiboList[-1])
    
    

     

    展开全文
  • python编程练习-斐波那契数列

    千次阅读 2020-05-30 18:00:11
    说明:斐波那契数列Fibonacci sequence),又称黄金分割数列,是意大利数学家莱昂纳多·斐波那契(Leonardoda Fibonacci) 在《计算之书》中提出一个在理想假设条件下兔子成长率的问题而引入的数列,所以这个数列...

    斐波那契数列

    生成斐波那契数列的前20个数。
    说明:斐波那契数列(Fibonacci sequence),又称黄金分割数列,是意大利数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)
    在《计算之书》中提出一个在理想假设条件下兔子成长率的问题而引入的数列,所以这个数列也被戏称为"兔子数列"。
    斐波那契数列的特点是数列的前两个数都是1,从第三个数开始,每个数都是它前面两个数的和,
    形如:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...。斐波那契数列在现代物理、准晶体结构、化学等领域都有直接的应用。


     

    #生成斐波纳契数列
    a = 1 #前第一个数
    b = 1 #前第二个数
    for x in range(20):
        if x < 2:
            print(1)
        else:
            c = a + b
            print(c)
            a = b
            b = c
    
            

    输出结果:

    1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 

     

    展开全文
  • Python编程斐波那契数列

    千次阅读 2019-03-22 08:48:05
    斐波那契数列Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。 在数学上,费波那契数列是以递归的方法来定义: F0 = 0 (n=0) F1 = 1 (n=1) Fn = F[n-1]+...

    问题描述:完成斐波拉契数列的输出。

    程序分析:

    斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。

    在数学上,费波那契数列是以递归的方法来定义:

    F0 = 0     (n=0)
    F1 = 1    (n=1)
    Fn = F[n-1]+ F[n-2](n=>2)

    程序源码:

    
    #!/usr/bin/python
    # -*- coding: UTF-8 -*-
     
    def fib(n):
        a,b = 1,1
        for i in range(n-1):
            a,b = b,a+b
        return a
     
    # 输出了第10个斐波那契数列
    print fib(10)
    

    输出结果如下:

    [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

    这是一个10项的斐波拉契数列!!!

    展开全文
  • 斐波那契数列python实现)

    千次阅读 2021-01-14 14:27:16
    斐波那契数列,又称黄金分割数列,以兔子繁殖为例子而引入,故又称兔子数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…在数学上,斐波那契数列又以递归的方法定义:F(1)=1,F(2)=1,F(n)=F(n−1)+F(n−2...

    斐波那契数列,又称黄金分割数列,以兔子繁殖为例子而引入,故又称兔子数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…在数学上,斐波那契数列又以递归的方法定义: F ( 1 ) = 1 , F ( 2 ) = 1 , F ( n ) = F ( n − 1 ) + F ( n − 2 ) ( n > = 2 , n ∈ N ∗ ) F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*) F(1)=1F(2)=1,F(n)=F(n1)+F(n2)n>=2nN)

    Code

    #用for循环逐个打印出数列的值
    def fubonacci1(n):
        a,b = 0,1
        for i in range(n):
            a,b = b,a+b
            print(a)
    
    #用while循环逐个打印出数列的值
    def fubonacci2(n):
        a = 0
        b = 1
        i = 0
        while i < n:
            print(b)
            a,b = b,a+b
            i = i+1
    
    #用递归的方法,加上for循环,把每次循环产生的新项增加到数列最后,最后一次性输出list
    def fubonacci3(n):
        list = []
        for i in range(n):
            if i == 0 or i == 1:
                list.append(1)
            else:
                list.append(list[i-2] + list[i-1])
        return list
    
    #用递归的方法,加上while循环,把每次循环产生的新项增加到数列最后,最后一次性输出list
    def fibonacci4(n):
        list = []
        i = 0
        while i < n:
            if i == 0 or i == 1:
                list.append(1)
            else:
                list.append(list[i-2] + list[i-1])
            i = i + 1
        print(list)
    
    #先用递归的方法,定义一个返回第n项值的函数fn,再加上for循环,以此返回全部n项的值
    def fibonacci5(n):
        def fn(i):
            if i == 0 or i == 1:
                return 1
            else:
                return (fn(i-2)+fn(i-1))
        for i in range(n):
            print(fn(i))
    
    展开全文
  • 斐波那契数列Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、...
  • 今天我们来使用Python实现递归算法求指定位数的斐波那契数列 首先我们得知道斐波那契数列是什么? 斐波那契数列又叫兔子数列 斐波那契数列就是一个数列从第三项开始第三项的值是第一项和第二项的和依次类推 其次...
  • 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下递归的方法定义: F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) 。 1. 元组...
  • 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13...
  • Python--详解斐波那契数列Python

    千次阅读 2018-08-21 22:26:12
    根据这样的规律,编程求出400万以内最大的斐波那契数,并求出他是第几个斐波那契数 解题思路: 首先要得到前两项,从第三项开始,每一项都为前两项之和; 所以这个公式应该大致为 x + y = y 1)递归思想 def func...
  • 代码如下: >>> a,b=0,1 >>> while a<1000: print(a,end=",") a,b=b,a+b 0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,
  • 非递归的斐波那契数列Python

    千次阅读 2018-07-03 18:55:37
    题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n&lt;=39思路:斐波那契数列最典型最简单的方法当然是递归了,但是如果面试碰到这道题用递归做,offer是拿不到的。我们...
  • 斐波那契数列的5种python写法

    千次阅读 2020-05-09 17:51:53
    斐波那契数列Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、...
  • 斐波那契数列python实现写法

    千次阅读 2021-01-21 10:46:19
    下面是自己写着玩的: a=1 b=1 temp=int(input(“输入第几个数:”)) if temp == 1: print(“第”,temp,“个数是”,0) elif temp...10 斐波那契数列: 0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 下面是网友的总结: ...
  • 斐波那契数列,又称为黄金分割数列、“兔子数列”,数列格式为:1、1、2、3、5、8、13、21、34… python实现: #递归方式生成前20项 lis=[] for i in range(20): if i==0 or i==1: # 第1,2项都为1 lis.append(i) ...
  • 基于Python实现斐波那契数列。 方法一:使用循环,通过yield生成器返回结果,使用时通过list转换为列表。这种方法效率更高,占用空间较小; 方法二:使用递归实现,效率很低,占用内存较高。 n=40时,方法一耗时...
  • Python实现斐波那契数列代码

    千次阅读 2020-12-11 18:16:38
    class fibonacci(object): def __init__(self, sequence_count=10): self._first = 0 self._second = 1 self._sequence_count = sequence_count self._index = 0 def __iter__(self): return self def __...
  • Fibonacci斐波那契数列,很简单,就是一个递归嘛,学任何编程语言可能都会做一下这个。 最近在玩Python,在粗略的看了一下Learning Python和Core Python之后,偶然发现网上有个帖子Python程序员的进化写的很有意思。...
  • Python | 递归函数实现斐波那契数列

    千次阅读 2020-11-30 13:31:54
    斐波那契数列由 0 和 1 开始,之后的斐波那契数列系数由之前的两数相加得出
  • nitems = int(input("请输入您需要几项")) n1 = 0 n2 = 1 ... print("斐波那切数列:") print(n1) else: print("斐波那切数列:") print(n1, ",", n2, end=", ") while count < nitems: nth = .
  • 斐波那契数列Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、...
  • Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007...
  • python实现斐波那契数列,通过列表实现 通过切片,每次取列表中的最后两个数相加得到最新的一个数,通过append将其添加到列表中 def f(num): result=[0,1] for i in range(num-2): result.append(result[-2]+...
  • python解决“斐波那契数列”问题

    千次阅读 2017-03-01 15:31:41
    斐波纳契数列以如下被以递归的方法定义:F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
  • Python输出斐波那契数列【递归、迭代】 首先 斐波那契数列的定义是什么? 斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=...
  • Python|递归函数之斐波那契数列

    千次阅读 多人点赞 2020-11-17 00:21:00
    欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。欢迎加入团队圈子!与作者面对面!直接点击!上一期小编主要...
  • 1. 常规方法 a = 0 b = 1 x = 1 while x <= 10: if x == 1: print(0) elif x == 2: print(1) else: c = a + b print(c) a = b b = c x += 1 效果: 0 1 1 2 3 5 8 ...def fib1(m):
  • 斐波那契数列Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 在数学上,...
  • Python程序生成斐波那契数列

    千次阅读 2019-06-04 20:49:30
    编写一个Python函数用来生成一个斐波那契数列斐波那契数列是一个这样的数列,它的后一项是前两项之和。斐波那契数列的最前边两项先后是0和1 。 解决方案 Python的魅力就体现在当遇到一个相同的问题时,总是...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 6,617
精华内容 2,646
关键字:

斐波那契数列编程python

python 订阅