文档章节

Python实现斐波那契数列

Asktao
 Asktao
发布于 2018/12/29 08:45
字数 231
阅读 2
收藏 0

尽管已经烂大街了。但是有一次面试竟然没有想明白。

扣着一句,

a, b = 0 ,1
a, b = b ,a + b 

竟然不知道怎么组合了。惭愧,自省。

特此按照逻辑思考记录一下。

# 0、1、1、2、3、5、8、13、21、34、55
# 顺势逻辑的过程。
def fib1(n):
    a, b = 0, 1
    for i in range(n-1):
        a, b = b, a+b
        # 修改一个可以打印fib的数列
        # print(a)
        # fib_list.append(a)
    # print("".join(fib_list))
    return a


print(fib1(10))


# 递归的方法。
def fib2(n):
    if n == 1:
        return 0
    if n == 2:
        return 1
    return fib2(n - 1) + fib2(n - 2)



print(fib2(10))

 

© 著作权归作者所有

Asktao
粉丝 27
博文 100
码字总数 116095
作品 0
丰台
程序员
私信 提问
Fibonacci 斐波那契数列的几种写法、时间复杂度对比

  单身汪节早已被商家重新定义,除了买买买还可以做点什么?我看在家修炼编程技术是不错的选择,「用Python实现斐波那契数列」是我们在知识星球中每周给大家安排的一道题,你也可以先思考一...

菜鸟学Python
2018/07/31
0
0
几道Python小程序练习的多种解法,做出来就表示Python入门了!

下面由小编开始设题解题: python斐波那契数列 关于Python编程练习题和答案,斐波那契数列应用的示例。引用百度关于斐波那契数列的介绍,大家先简单来的了解下,什么是斐波那契数列? 斐波那...

Python新世界
2018/07/21
0
0
python有趣的小编程

斐波那契数列的计算 描述 斐波那契数列(Fibonacci sequence),又称黄金分割数列,由意大利数学家Leonardo Fibonacci于1202年提出,并以其名字命名。该数列F(n)定义如下:F(0)=0, F(1)=1,...

巍峨大山
2017/01/04
876
5
动态规划法(一)从斐波那契数列谈起

动态规划法与分治方法   动态规划(Dynamic Programming)与分治方法相似,都是通过组合子问题的解来求解原问题。不同的是,分治方法通常将问题划分为互不相交的子问题,递归地求解子问题,...

jclian91
2018/05/28
0
0
人人都能学会的python编程教程13:递归函数

话说美食街上有个煎包店,1块钱2个,2块钱3个,3块钱5个,5块钱8个。人们笑称之为斐波拉切煎包。 在数学上,斐波纳契数列被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n...

编程老司机
2018/05/10
0
0

没有更多内容

加载失败,请刷新页面

加载更多

nginx学习笔记

中间件位于客户机/ 服务器的操作系统之上,管理计算机资源和网络通讯。 是连接两个独立应用程序或独立系统的软件。 web请求通过中间件可以直接调用操作系统,也可以经过中间件把请求分发到多...

码农实战
今天
5
0
Spring Security 实战干货:玩转自定义登录

1. 前言 前面的关于 Spring Security 相关的文章只是一个预热。为了接下来更好的实战,如果你错过了请从 Spring Security 实战系列 开始。安全访问的第一步就是认证(Authentication),认证...

码农小胖哥
今天
12
0
JAVA 实现雪花算法生成唯一订单号工具类

import lombok.SneakyThrows;import lombok.extern.slf4j.Slf4j;import java.util.Calendar;/** * Default distributed primary key generator. * * <p> * Use snowflake......

huangkejie
昨天
12
0
PhotoShop 色调:RGB/CMYK 颜色模式

一·、 RGB : 三原色:红绿蓝 1.通道:通道中的红绿蓝通道分别对应的是红绿蓝三种原色(RGB)的显示范围 1.差值模式能模拟三种原色叠加之后的效果 2.添加-颜色曲线:调整图像RGB颜色----R色增强...

东方墨天
昨天
11
1
将博客搬至CSDN

将博客搬至CSDN

算法与编程之美
昨天
13
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部