斐波那契数列规律的计算。

斐波那契数列就是某一个数，总是前两个数之和，比如0，1，1，2，3，5，8。由于输出是一串数字，可以用列表的结构存储。开始时，列表中有两个值，即0，1。然后通过循环向列表中追加元素，追加元素总是列表中最后两个元素值之和。

#!/usr/bin/python
#coding:utf-8

x=[0,1]
for i in range(10):
m=x[-1]+x[-2]
x.append(m)
print x

转载于:https://blog.51cto.com/13587319/2070379

斐波那契数列规律的计算。相关推荐

ACM_无聊者序列（斐波那契数列大数取余（同余）+规律）
Problem Description: 瓜瓜在玩着由红色和蓝色的大理石做成的玻璃珠,他将n个玻璃珠从左到右排成一个序列叫做无聊者序列.一个非空的红色和蓝色玻璃珠组成的序列是一个无聊者序列.这个序列的 ...
JAVA中打印斐波拉契数列_java打印斐波那契数列
每行 5 个,输出斐波那契数列的前 20 个数字 6. 编写程序接受用户输入一个... 3 ? 这一公式输出斐波那契数列中的前 40 个数. 保存文件名为:bnds11.java class bnds ...
c语言斐波那契数列_斐波那契数列趣闻
问题提出著名的兔子繁殖问题意大利著名数学家斐波那契曾经在他的<算盘全书>一书中提出了一个有趣的问题:如果有一对兔子,每一个月都生下一对小兔,而它们所生下的每一对小兔在出生后的第三 ...
求斐波那契数列前n项的值
Description 输入n,求斐波那契数列前n项的值.斐波那契数列规律如下:1, 1, 2, 3, 5, 8, 13,21, 34,55-,从第三项开始,每一项都是前面两项的和. Input 输入 ...
斐波那契数列的前n项值
Description 输入n,求斐波那契数列前n项的值.斐波那契数列规律如下:1, 1, 2, 3, 5, 8, 13,21, 34,55-,从第三项开始,每一项都是前面两项的和. Input 输入 ...
算法之矩阵计算斐波那契数列
算法之矩阵计算斐波那契数列本节内容斐波那契介绍普通方式求解斐波那契矩阵概念矩阵求幂矩阵求解斐波那契 1.斐波那契介绍斐波那契数列有关十分明显的特点,那是:前面相邻两项之和,构成了后一项. ...
python程序题斐波那契数列_Python编程题9--斐波那契数列
题目1 已知一个数列:1.1.2.3.5.8.13.--,其规律为从第3项开始,每一项都等于其前两项的和,这个数列就是斐波那契数列. 请求出符合斐波那契数列规律的第11项. 代码实现--非递归 def ...
面试题9：斐波那契数列
题目1:写一个函数,输入n,其斐波那契数列的第n项. 斐波那契数列的定义如下: 方法1:使用递归解,时间复杂度是n的指数级别斐波那契数列的定义就是递归的,我们根据定义可以很简单的写出代码.代码如下: ...
动态规划——斐波那契数列（70. 爬楼梯、198. 打家劫舍、213. 打家劫舍II、信件错排、母牛生产）
递归和动态规划都是将原问题拆分成多个子问题然后求解,但是动态规划存储了子问题的解,不需要重复计算. 动态规划(Dynamic Programming,DP)需要转移方程和边界条件. 目录一.70. ...

斐波那契数列规律的计算。

斐波那契数列规律的计算。相关推荐

最新文章

热门文章