题目：给定整数N，返回斐波那契数列的第N项 变式1：给定整数N，代表台阶数，一次可以跨2个或者1个台阶，返回有多少种走法 跨到最后一节台阶的走法等同于跨到倒数第一个台阶和倒数第二个台阶走法之和，就回到了求斐波那契数列的基本题 变式2：假设农场种成熟的母牛每年只会生1头小母牛，并且永远不会死。第一年农 ...
分类：
其他好文 时间：
2020-06-29 16:56:43
阅读次数：
57
# 递归。重复计算，时间复杂度O（2^n）- O(1) ，空间复杂度为O(n) def fRecursive(n): if n == 0: return 0 elif n == 1: return 1 else: return fRecursive(n - 1) + fRecursive(n - 2 ...
分类：
编程语言 时间：
2020-06-28 22:46:57
阅读次数：
74
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法 ...
分类：
编程语言 时间：
2020-06-26 20:32:26
阅读次数：
107
使用生成器方式实现斐波那契数列 1 生成器 语法 # 请注意下面的代码创建的不是一个列表而是一个生成器对象 # 通过生成器可以获取到数据但它不占用额外的空间存储数据 # 每次需要数据的时候就通过内部的运算得到数据(需要花费额外的时间) f = (x ** 2 for x in range(1, 10 ...
分类：
编程语言 时间：
2020-06-19 12:04:34
阅读次数：
54
【Python练习实例001】 有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 【Python练习实例002】 企业发放的奖金根据利润提成。利润（I）低于或等于100万元时，奖金可提10%；利润高于10万元，低于或等于20万元时，10万的部分按10%提成，高于10万 ...
分类：
编程语言 时间：
2020-06-18 16:19:55
阅读次数：
63
'''生成器：1、只有在调用时才会生成相应的数据；只记录当前位置，不能后退也不能跳跃前进，只能通过__next__()方法向下走，或for循环''' #斐波那契数列 def fid(max): n,a,b = 0,0,1 while n < max: print(b) a,b = b,a+b #b, ...
分类：
编程语言 时间：
2020-06-15 21:03:32
阅读次数：
61
题1：爬楼梯 LeetCode题号：70 难度：Easy 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 ： 输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + ...
分类：
编程语言 时间：
2020-06-15 20:41:38
阅读次数：
77
函数及其调用 什么是函数 函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。 函数能提高应用的模块性，和代码的重复利用率。 print()、hex() 这些都是函数 函数的调用非常简单，只要函数名(参数) 这里要注意一点：参数一定要符合函数定义时的入参，对于Python中提供的函数， ...
分类：
编程语言 时间：
2020-06-14 12:44:50
阅读次数：
89
题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类：
其他好文 时间：
2020-06-13 10:51:18
阅读次数：
73
简介 斐波那契数列是指的这样的一个数列，从第3项开始，以后每一项都等于前两项之和。写成递推公式即： \(a_n=a_{n-1}+a_{n-2}(n \ge 3)\) 假设令$a_1=1,a_2=1$，则斐波那契数列指的是这样的一串数：\({1,1,2,3,5,8,13,21,34,55,89,... ...
分类：
其他好文 时间：
2020-05-29 21:31:11
阅读次数：
83
