今天遇到一个想不通的问题，先记录下来，以后学明白再来。

最新推荐文章于 2020-12-29 13:38:13 发布
最新推荐文章于 2020-12-29 13:38:13 发布
阅读量191 收藏
点赞数
分类专栏： 笔记 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MrFanff/article/details/107194645
版权

今天遇到一个想不通的问题，先记录下来，以后学明白再来。

def fib(x):
	if x == 0 or x == 1:
		return 1
	else:
		return fib(x-2) + fib(x-1)
	
print(fib(4))

按照我的理解
当第一次调用fib(x):的时候
if不成立
则return fib(x-2)
此时x=2
继续return fib(x-2)
此时x=0
则if成立
return 1
函数结束打印1
为什么结果是5？

这是sololearn上面的课程。

MrFanff
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python多线程求斐波那契数列
qq_37504771的博客
06-20 991
#递归求斐波那契函数，阶乘，累加 from myThread import MyThread from time import ctime, sleep '''斐波那契数列''' def fib(x): sleep(0.005) if x < 2 : return 1 return (fib(x-2) + fib(x-1)) #调用递归继续求下面的数值 '''求...
MIT Python 第四课函数抽象与递归简介 最后三分钟递归的经典案例：斐波那契数列...
weixin_30904593的博客
06-26 104
斐波那契数列FibonacciSequence，又称黄金分割数列，指的是这样一个数列：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*） 有一对一个月大的一公一母的兔子，再过一个月的时候交配生小兔子，假设它们生的是两只一公一母的小兔子，在下一个月末这两只小兔子...
python zip函数的用法_python zip函数的应用技巧
weixin_39658726的博客
11-26 215
python zip函数的详细分析使用zip()函数来可以把列表合并，并创建一个元组对的列表我语言表达起来可能有些粗糙，话不多说看示例示例1复制代码l1=[1,2,3]lt2=[4,5,6]lt3=zip(l1,lt2)zip()是可迭代对象，使用时必须将其包含在一个list中，方便一次性显示出所有结果print(lt3)print(list(lt3))print(dict(lt3))复制代码lt...
计算机科学和编程导论-week3-递归
S_yxw的博客
04-09 744
计算机科学和编程导论   Week3 递归   递归步骤 基线条件   def recurMul(a, b):     if b == 1:#基线条件         return a     else:         return a + recurMul(a, b-1)  #递归步骤   def recurPower(base, exp):       if
计算机科学与Python编程导论_MIT 学习笔记（五）
chucksonwheel的博客
12-16 542
迭代程序： 1 状态变量： 迭代次数ii 目前的计算结果resultresult （状态变量都会有初始值） 2 状态变量的更新： i=i−1i=i-1，直到i=0i=0时停止 result=f(result)result=f(result)例：用加法迭代计算乘法def multi(x,p): ans=0 while p>0: ans+=x
我今天开始正式学习.net遇到的问题
01-20
我今天开始正式学习.net遇到的问题今天终于明白了一点学习.net的一些问题，记录下来，欢迎指导，谢谢
“食品安全教育”主题班会记录学习.doc
10-25
在“食品安全教育”主题班会上，我们关注的核心是让学生了解并重视食品安全问题，提升他们的自我保护意识和健康...这样的教育活动不仅限于课堂，更应该融入到每个学生的日常生活中，让他们成为自己健康的第一责任人。
一个操作系统的硬盘实现
11-16
首先，我们要明白一个基本概念：操作系统的启动过程通常始于硬盘的主引导记录（MBR, Master Boot Record）。MBR位于硬盘的0扇区，它的作用是加载并执行一个引导程序，这个程序通常负责加载操作系统的主要部分到内存...
初中开学第一天日记学习总结.doc
11-13
作者计划在遇到问题时积极向老师请教，以确保彻底理解和掌握知识。他还引用了法布尔关于蝉的比喻，表达了愿意在初中三年付出努力，以换取未来长期的成就。作者认为，新的挑战意味着新的机遇，他愿意接受挑战并永不言...
把Linux加载器看个明白.pdf
09-07
Linux加载器，通常指的是GRUB（Grand Unified Bootloader），是一种广泛使用的操作系统加载器，它允许用户在多系统环境中选择要启动的操作系统，并且支持多种引导方式。本文将深入解析GRUB的基本概念、功能以及配置...
斐波那契数(python)
weixin_44847326的博客
12-29 273
斐波那契数(python) def f(x): if x ==0 or x == 1: return 1 else: return f(x-1)+f(x-2) @cal_time #装饰器 确定运行时间 def fib(n): return f(n) print(fib(30)) #给递归函数加装饰器,会出现重复打印 #重新定义一个函数,调用,这样就不会重复打印 fib running time: 0.2029705047607422 secs.
python算法（一）
weixin_30565327的博客
03-07 142
python算法（一） 一、求数x的因子 　　 1 x=100 2 divisors=()#初始化空的元组 3 for i in range(1,x): 4 if x%i==0: 5 divisors=divisors+(i,) 6 print divisors 二、求数x各个数位之和 1 sumdigits=0 ...
一般代码样式，循环式程序 lecture3\4
square_pant的博客
01-27 178
lecture3  past learnt  Data - numbers; strings;  operation - +;*;and; or; statements - assignment;input;output;conditionals条件语句；loop（while）； next we do: put them together into common templates
判断某个日期是一年中的第几天。
MrFanff的博客
08-07 3249
判断一天是一年中的第几天。 今天学习了python100例中的第四例 """题目：输入某年某月某日，判断这一天是这一年的第几天？ 程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天， 特殊情况，闰年且输入月份大于2时需考虑多加一天：""" 发现好多人虽然实现了功能，但是对异常没有处理。 比如说：平年2月没有29日，[2,4,6,9,11]月没有31日 所以自己就研究了一下，记录一下。 不足之处请多多指教。请大佬优化。 #!/usr/bin/env pyt...
python中同名函数
MrFanff的博客
09-07 2826
无意中发现python中可以有同名函数存在不会报错。 代码如下： #!/usr/bin/env python # -*- coding:utf-8 -*- # @ Time :2020/9/7 22:56 # @ Author ：BT烤翅 """题目：练习函数调用。""" def hello(): print('frist_hello world') hello() def hello(): print('second_hello_world') hello()
解决chromedriver和selenium在python中error5拒绝访问的问题。
MrFanff的博客
07-22 1332
代码如下 # -*- coding:utf-8 -*- from selenium import webdriver url = 'https://www.taobao.com/' driver = webdriver.Chrome(r"D:\Program Files (x86)\Google\Chrome\Application") driver.get(url) 这样会报错： 后来发现需要写到“***.exe”才可以 这样就没问题了 ...
求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加由键盘控制。
MrFanff的博客
08-12 772
今天学习了pyth100例中的第十八题 题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加由键盘控制。 自己没看答案实现了功能 之后发现于网站答案不一样 逻辑也不同 所以记录一下 请大家指点，指出不足 这是我的代码： #!/usr/bin/env python # -*- coding:utf-8 -*- # @ Time :2020/8/12 22:43 # @ Author ：BT烤翅 """题
“““题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半； 再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？“““
MrFanff的博客
08-13 747
今天学习了python100例中的第19例 “”“题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半； 再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？”"" 我发现和别人写的逻辑不同，所以记录一下。 #!/usr/bin/env python # -*- coding:utf-8 -*- # @ Time :2020/8/13 23:21 # @ Author ：BT烤翅 """题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半； 再落下，求它在第10次落
Java程序员实习挑战与学习记录
"《Java程序员实习日记》是一份记录了一名实习生在IT行业的工作和学习历程的文档。...同时，这也为其他即将或正在实习的Java开发者提供了一个参考，让他们明白在职业道路上可能遇到的种种情况和应对策略。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值