python练习笔记——面试题 F(n) = F(n-1)+F(n-2)

已知：F(0) = 0， F(1) = 1， F(n) = F(n-1) + F(n-2) 其中（n≥2，n∈N*）

求：求10以内的函数值分别是多少

方法一：

def F(n):if n <= 1:return 1else:return F(n-1) + F(n-2)for i in range(100):print(i,"-->",F(i))

方法二：

def F(n):x,a,b=0,0,1while x < n:a,b = b,a+bx += 1return bfor i in range(100):print(i,"-->",F(i))

说明两者都是循环语句是可以替换递归逻辑的，且循环语句要比递归运行效率高！

python练习笔记——面试题 F(n) = F(n-1)+F(n-2)相关推荐

python字符串前加“u、r、b、f”的作用
转自: python字符串前加"u.r.b.f"的作用_嫣夜来的博客-CSDN博客
最全python爬虫面试笔试题及答案汇总，三万多字，持续更新，适合新手，应届生
目录一些经典的Python爬虫和网络编程面试题... 1 1.动态加载又对及时性要求很高怎么处理?... 1 2.分布式爬虫主要解决什么问题?... 1 3.什么是 URL?... 1 4.pyth ...
Python学习笔记（十一）
Python学习笔记(十一): 生成器,迭代器回顾模块作业-计算器 1. 生成器,迭代器回顾 1. 列表生成式:[x for x in range(10)] 2. 生成器 (generator o ...
python 学习笔记 12 -- 写一个脚本获取城市天气信息
近期在玩树莓派,前面写过一篇在树莓派上使用1602液晶显示屏,那么可以显示后最重要的就是显示什么的问题了. 最easy想到的就是显示时间啊,CPU利用率啊.IP地址之类的.那么我认为呢,假设可以显示当 ...
Python机器学习笔记：sklearn库的学习
自2007年发布以来,scikit-learn已经成为Python重要的机器学习库了,scikit-learn简称sklearn,支持包括分类,回归,降维和聚类四大机器学习算法.还包括了特征提取,数据 ...
python开发工程师面试题-2019超实用Python开发工程师面试题分享
原标题:2019超实用Python开发工程师面试题分享 Python诞生很早,但真正火爆时间并不长.目前Python语言的应用领域非常广泛,主要有系统编程.图形处理.数学处理.文本处理.数据库编程.网 ...
廖Python学习笔记一
1. 廖Python学习笔记大的分类如函数用二级标题,下面的用三级如输入输出 1.1.1. 输入输出 1.1.1.1. 输出用 print() 在括号里加上字符串,就可以向屏幕上输出指定的文 ...
Python学习笔记(六)
1. IO编程 1.1 文件读写 1.2 StringIO和BytesIO 1.3 操作文件和目录 1.4 序列化 2. 进程和线程 2.1 多进程 2.2 多线程 2.3 ThreadLocal 2 ...
Python 学习笔记（3）对txt文件的读与写操作（下）
上一章节我们讨论了如何对txt文本文件进行读写操作,这一张将讨论如何进行二进制文件的写与读.<Python 学习笔记(3)对txt文件的读与写操作(上)>的链接如下https://blog ...

python练习笔记——面试题 F(n) = F(n-1)+F(n-2)

python练习笔记——面试题 F(n) = F(n-1)+F(n-2)相关推荐

最新文章

热门文章