python进阶练习之——斐波那契数列II

最新推荐文章于 2024-11-09 15:30:07 发布
最新推荐文章于 2024-11-09 15:30:07 发布
阅读量1.7k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： python学习小白进阶 文章标签： 编程练习
想看原文请看这个优质博主的博文：https://blog.csdn.net/jiahuiandxuehui?spm=1001.2101.3001.5343
本文链接：https://blog.csdn.net/jiahuiandxuehui/article/details/119052477
本文是针对新手的Python编程练习，聚焦于实现斐波那契数列。通过实例解析，帮助初学者巩固基础知识并提升技能。同时，鼓励读者提问和参与项目实践，以加速进阶之路。

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

题目 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。


                

                
                
        

         

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        


    



                



	

		

			

				
					
python进阶练习之——斐波那契数列

				
			

			

				

					肥学的博客
				

				

					07-22
					
					1059
					
				

			

		

		

			
				
题目 斐波那契数列。

程序分析 斐波那契数列（Fibonacci sequence），从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。

def Fib(n):
    return 1 if n<=2 else Fib(n-1)+Fib(n-2)
print(Fib(int(input())))

朴素实现
target=int(input())
res=0
a,b=1,1
for i in range(target-1):
    a,b=b,a+b
print(a)

			
		

	



                

            
              



	

		

			

				
					
Python从零基础到专家，保姆式教学快速入门Python编程指南；Python小白编程完全指南：Python学习大纲目录

					
最新发布

				
			

			

				

					a275857760的博客
				

				

					06-08
					
					62
					
				

			

		

		

			
				
7.8 项目练习：运用面向对象程序设计方法设计餐馆系统 · 203。4.4 项目练习：用列表创建《延禧攻略》之魏璎珞宴请名单· 59。5.9 项目练习：运用Python 控制结构创建通讯录· 118。5.6.4 项目练习：运用for 循环生成九九乘法表· 104。6.7.4 项目练习：使用装饰器为函数添加计时功能 · 171。4.7 项目练习：用字典管理电视剧《扶摇》的演员信息· 73。6.13 项目练习：运用函数创建自动化管理文件 · 188。第6 章 Python 函数，给你不一样的介绍· 122。

			
		

	



              


  
              

                


	

		

			

				
					
斐波那契数列之Python实现

				
			

			

				

					sinat_33972705的博客
				

				

					12-29
					
					418
					
				

			

		

		

			
				
斐波那契数列之Python实现
斐波那契数列以 0,1,1,2，3,5，8，13，...{0, 1, 1, 2，3,  5，8， 13，...}0,1,1,2，3,5，8，13，... 开始。
可以递归地定义如下：
F0=0F_0=0F0​=0
F1=1F_1=1F1​=1
Fn=Fn−2+Fn−1F_n=F_{n-2}+F_{n-1}Fn​=Fn−2​+Fn−1​
递归实现
def bad_fi...

			
		

	





	

		

			

				
					
Python练习100【024】：斐波那契数列II

				
			

			

				

					zhangzx18的博客
				

				

					03-25
					
					1373
					
				

			

		

		

			
				
题目:  有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。
程序分析：  就是斐波那契数列的后一项除以前一项。
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
-------------------------------------------------------
   File Name：     Python练习100【024】：斐波那契数列II
   Author：        zhangzx

			
		

	



		

			
		



	

		

			

				
					
Python 算法之 斐波拉契数列2.0

				
			

			

				

					贤哲XianZhe的博客
				

				

					08-03
					
					1370
					
				

			

		

		

			
				
Python 比较简单的 斐波拉契数列 几种生成器方式
什么是——斐波拉契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda
Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

代码

本人Python小菜鸡，新手一枚，分享自己平时学习的笔记内容
写的不好还请见谅，欢迎大佬指点不足

"""
Python笔记之 计算斐波拉契数列 的三种方法
"

			
		

	





	

		

			

				
					
使用python实现斐波那契数列（黄金分割数列）二

				
			

			

				

					RocZhang的博客
				

				

					10-09
					
					1515
					
				

			

		

		

			
				
使用python实现斐波那契数列（黄金分割数列）方法二
指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
解法二：递归
def fib2(n):
    if n == 1 or n == 2:
        return 1
    return fib2(n - 1) + fib2(n - 2)

代码详解：
当调用fib2(5)时，内部是这样运行的：
输入的5>1,2 返回fib2(4)+fib2(3)
此时的fib2(5)=fib2(4)+fib(3)=fib2(3)

			
		

	





	

		

			

				
					
Python3 斐波那契数列II

				
			

			

				

					chexiansheng的博客
				

				

					04-20
					
					1922
					
				

			

		

		

			
				
题目 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。
程序分析 就是斐波那契数列的后一项除以前一项。
a = 2.0
b = 1.0
s = 0
for n in range(1,21):
    s += a / b
    a,b = a + b,a
print (s)


...

			
		

	





	

		

			

				
					
Python基础知识点（个人记录）

				
			

			

				

					weixin_44283270的博客
				

				

					05-29
					
					1387
					
				

			

		

		

			
				
不可变类型：int、long、float、complex、string、bool、tuple。其中可变类型不能作为字典的key，因为它们没有__hash__()方法。python中的类型分可以分为两类，可变类型和不可变类型。非空的字典、列表、字符串0都是true！可变类型：dict、list、set。涉及字符串拆分、类函数和对象调用。1）true和false。

			
		

	





	

		

			

				
					
Python在ACM竞赛中的应用

				
			

			

				

					Liu_Bruce的博客
				

				

					11-09
					
					1692
					
				

			

		

		

			
				
尽管Python在性能上可能不如其他语言适合所有类型的ACM题目，但其简单直观的特性和丰富的生态系统使其成为一种非常值得学习的语言。通过合理运用上述技巧，你也可以利用Python在ACM竞赛中取得好成绩。最重要的是不断实践、总结经验并保持好奇心，这样无论使用哪种语言都能成为一名优秀的程序员。希望这篇博客能够为你提供有用的信息，并激发起你对编程及算法挑战的兴趣！如果你有任何问题或者想要分享自己的经历，请随时留言交流。

			
		

	





	

		

			

				
					
Python_Function2斐波那契数列

				
			

			

				

					weixin_43529968的博客
				

				

					11-19
					
					200
					
				

			

		

		

			
				
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、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,

			
		

	





	

		

			

				
					
二级python——斐波那契数列

				
			

			

				

					小杨的博客
				

				

					02-25
					
					456
					
				

			

		

		

			
				
a = 0
b = 1
while a < 1000:
    print(a)
    a, b = b, a+b

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987



			
		

	





	

		

			

				
					
菜鸟学Python - 斐波那契数列(二)

				
			

			

				

					UESTC_HN_AY_GUOBO的专栏
				

				

					10-30
					
					392
					
				

			

		

		

			
				



上一次我们写了一个关于斐波那契数列的程序，为了提高对Python的灵活运用，这次再写一个小程序。
大家可以比较一下每个程序的优势，看看是否得到什么灵感。




01 import sys02 03 # Here's our main function. Python is pretty efficient here. You04 # should notice that ther...

			
		

	





	

		

			

				
					
Python二级|斐波那契数列的计算

				
			

			

				

					weixin_46499784的博客
				

				

					02-27
					
					689
					
				

			

		

		

			
				
#CalFibonacci.py 1 1 2 3 5...后一个数等于前俩个数之和，以此类推。
a,b=0,1
while a<1000:
    print(a,end=',')    #输出不大于1000的序列
    a,b=b,a+b
    





			
		

	





	

		

			

				
					
用python实现斐波那契数列

				
			

			

				

					MCGDYL的博客
				

				

					08-19
					
					1435
					
				

			

		

		

			
				
本文主要讲述了斐波那契数列在python中的实现方法

			
		

	





	

		

			

				
					
Python婓波那契数列（Fibonacci sequence）

					
热门推荐

				
			

			

				

					moment159的博客
				

				

					12-31
					
					2万+
					
				

			

		

		

			
				
在数学上，斐波那契数列定义为：第一项F(1)=0，第二项F(2)=1，而后续每一项都是前两项的和，即F(n)=F(n-1)+F(n-2)（n≥3），因此，斐波那契数列的前几个数字是：0、1、1、2、3、5、8、13、21、34、……对于第n项，通项公式可以写作：。这种方法利用了矩阵的幂运算的性质，避免了传统的递归或迭代方法中的重复计算，从而大大提高了计算效率。使用函数递归或非递归的方式都可以方便地计算斐波那契函数：F(1)=0，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3）。

			
		

	





	

		

			

				
					
斐波那契数列python递归 0、1、1、2、3_斐波那契数列的5种python实现写法

				
			

			

				

					weixin_40007804的博客
				

				

					11-21
					
					1313
					
				

			

		

		

			
				
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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*）斐波那契数...

			
		

	





	

		

			

				
					
算法(二)用python编写[斐波那契数列及汉诺塔]

				
			

			

				

					Mikasa的博客
				

				

					08-01
					
					340
					
				

			

		

		

			
				
本章主要讲述 【用python编写斐波那契数列及汉诺塔】

			
		

	





	

		

			

				
					
Python练习案例（二）——斐波那契数列

				
			

			

				

					m0_52792591的博客
				

				

					10-04
					
					2006
					
				

			

		

		

			
				
前言
大家好，今天我们主要练习的就是斐波那契数列，相信很多同学都对这个数列有一定的了解，今天就来试一试用python来写出斐波那契数列，并且画出他的图像。
正文
大家知道斐波那契数列其实是有规律的，如果想写出斐波那契数列中的任意一个数，我们可以通过函数来实现，python定义函数的结构如下：
def f(x)
	expression 1
	.......
	expression n
	return()

如果不加return,程序可能会报错，然后按照斐波那契数列的递推公式我们可以得到：
def F(n):


			
		

	





	

		

			

				
					
【Python】斐波那契数列Python实现

				
			

			

				

					Cerulea_n的博客
				

				

					06-10
					
					7928
					
				

			

		

		

			
				
这里也可以自己去改变颜色，创作喜欢的样式。

			
		

	





	

		

			

				
					
初学者的C#进阶之路：斐波那契数列递归技巧

				
			

			

				

					
				

			

		

		

			
				
### 知识点一：斐波那契数列（Fibonacci Sequence）  斐波那契数列是一个非常著名的数列，在数学和计算机科学领域有广泛的应用。数列的定义是：  - F(0) = 0 - F(1) = 1 - 对于 n > 1，F(n) = F(n-1) + F(n-2)  根据...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
肥学

			
感谢支持

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值