python斐波那契数列计算_python计算斐波那契数列

斐波那契数列就是黄金分割数列

第一项加第二项等于第三项，以此类推

第二项加第三项等于第四项

代码如下

这一段代码实现fib（n）函数返回第n项，PrintFN（m,n,i）函数实现输出第i项斐波那契数列，输出在m到n之间的斐波那契数的数量

def fib(n) :

x = 0

x1 = 1

x2 = 1

i = 2

while i <= n :

i = i + 1

x =x1 + x2

x1 = x2

x2 = x

if (n == 1 or n == 2) :

x = 1

return x

def PrintFN(m,n,i):

c = i

index = 0

while fib(i) < 10000 :

i = i + 1

count = i

i = 1

while i < count :

i = i + 1

if fib(i) >= m and fib(i) <= n :

index = index + 1

v = fib(c)

v = str(v)

c = str(c)

print("fib(" + c + ")" + "=" + v)

print(index)

m,n,i=input().split()

n=int(n)

m=int(m)

i=int(i)

PrintFN(m,n,i)

另一段代码如下

这一段代码实现fib（n）函数返回第n项，PrintFN（m,n,i）函数实现输出在m到n之间的所有的斐波那契数

如果没有，显示No Fibonacci number

def fib(n) :

x = 0

x1 = 1

x2 = 1

i = 2

while i <= n :

i = i + 1

x =x1 + x2

x1 = x2

x2 = x

if (n == 1 or n == 2) :

x = 1

return x

def PrintFN(m,n,i):

index = 0

flag = 0

while fib(i) < 10000 :

i = i + 1

count = i

i = 1

while i < count :

i = i + 1

if fib(i) >= m and fib(i) <= n :

flag = 1

index = index + 1

if index == 1 :

print(fib(i))

continue

print(fib(i))

if (flag == 0) :

print("No Fibonacci number")

m,n,i=input().split()

n=int(n)

m=int(m)

i=int(i)

PrintFN(m,n,i)

用递归方法计算斐波那契数列（Recursion Fibonacci Sequence Python)

先科普一下什么叫斐波那契数列,以下内容摘自百度百科: 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因意大利数学家列昂纳多·斐波那契(Leonardoda Fibonacci ...

Python中斐波那契数列的四种写法

在这些时候,我可以附和着笑,项目经理是决不责备的.而且项目经理见了孔乙己,也每每这样问他,引人发笑.孔乙己自己知道不能和他们谈天,便只好向新人说话.有一回对我说道,“你学过数据结构吗?”我略略点一点头 ...

使用并行的方法计算斐波那契数列 (Fibonacci)

更新:我的同事Terry告诉我有一种矩阵运算的方式计算斐波那契数列,更适于并行.他还提供了利用TBB的parallel_reduce模板计算斐波那契数列的代码(在TBB示例代码的基础上修改得来,比原始 ...

Android NDK入门实例计算斐波那契数列一生成jni头文件

最近要用到Android NDK,调用本地代码.就学了下Android NDK,顺便与大家分享.下面以一个具体的实例计算斐波那契数列,说明如何利用Android NDK,调用本地代码.以及比较本地代码 ...

python实现斐波那契数列(Fibonacci sequence)

使用Python实现斐波那契数列(Fibonacci sequence) 斐波那契数列形如 1,1,2,3,5,8,13,等等.也就是说,下一个值是序列中前两个值之和.写一个函数,给定N,返回第N个斐 ...

shell脚本计算斐波那契数列

计算斐波那契数列 [1,1,2,3,5,8,,,,,] #!/bin/bash n=$ num=( ) i= while [[ $i -lt $n ]] do let num[$i]=num[$i-] ...

python基础----斐波那契数列

python实现斐波那契数列的三种方法 """ 斐波那契数列 0,1,1,2,3,5,8,13,21,... """ # 方法一:while ...

java 递归及其经典应用--求阶乘、打印文件信息、计算斐波那契数列

什么是递归我先看下百度百科的解释: 一种计算过程,如果其中每一步都要用到前一步或前几步的结果,称为递归的.用递归过程定义的函数,称为递归函数,例如连加.连乘及阶乘等.凡是递归的函数,都是可计算的,即 ...

随机推荐

Android 启动后页面跳转

1.LoadingActivity public class LoadingActivity extends Activity implements Handler.Callback { privat ...

安全框架 - Shiro与springMVC整合的注解以及JSP标签

Shiro想必大家都知道了,之前的文章我也有提过,是目前使用率要比spring security都要多的一个权限框架,本身spring自己都在用shiro,之前的文章有兴趣可以去扒一下最近正好用到s ...

ubuntu12&period;04进入单用户模式

更改ubuntu配置文件出错了,只能进入单用户模式改回来. 转载至: http://blog.csdn.net/lfyaa/article/details/9899497 1.重启ubuntu,VMw ...

2016年10月20日星期四 --出埃及记 Exodus 19&colon;4

2016年10月20日星期四 --出埃及记 Exodus 19:4 `You yourselves have seen what I did to Egypt, and how I carried ...

Oracle自增列

一.介绍: 在设计数据库时,有时候希望表的某一列为自增列,例如编号,本文就介绍如何在oracle数据库中实现自增列,需要两个步骤: 1)构建序列(sequence) 在oracle中sequence就 ...

网站性能扩展案例：每天30-50亿请求，300K QPS是如何炼成的

Reduce Data广告服务网站(http://reducedata.com)如何扩展到每天300K QPS请求?分享经验如下: 1. 为大规模而设计,广告服务平台从一开始增长就很惊人,因此,系统开 ...

安卓项目-利用Sqlite数据库，开发新闻发布系统

本教程致力于程序员可以快速的学习安卓移动端手机开发. 适合于已经习得一种编程语言的同仁. 更多志同道合,想要学习更多编程技术的大神们. 小弟不才,麻烦关注一下我的今日头条号-做全栈攻城狮. 本文章是基 ...

数据库性能高校：CPU使用过高(下)

CPU使用率过高的常见原因查询优化器会尽量从CPU,IO和内存资源成本最小的角度,找到最高效的数据访问方式.如果没有正确的索引,或者写的语句本身就会忽略索引, 又或者不准确的统计信息等情况下,查询计 ...

【HDOJ】4983 Goffi and GCD

题意说的非常清楚,即求满足gcd(n-a, n)*gcd(n-b, n) = n^k的(a, b)的不同对数.显然gcd(n-a, n)<=n, gcd(n-b, n)<=n.因此当n不为 ...

CentOS升级Python到2&period;7版本

查看python的版本 1 python -V Python 2.4.3 1.先安装GCC 1 yum -y install gcc 2.下载Python-2.7.2 1 wget http://py ...

python斐波那契数列计算_python计算斐波那契数列相关推荐

python做斐波那契数列通项公式_python实现斐波那契数列
斐波那契数列:第0项是0,第1项是第一个1.这个数列从第3项开始,每一项都等于前两项之和.如下: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,3 ...
python的计算_python 计算方位角实例(根据两点的坐标计算)
知道两点坐标,怎么计算两点方向的方位角? 答:首先计算坐标增量dx,dy(两个对应坐标分量相减,终点的减始点的). 若dx,dy中有一个为零时,根据另一个的正负决定方位角(0,90,180,270这四 ...
python求两数之和的命令_python计算两个数的百分比方法
工作中遇到了要计算两个数百分比的问题,python 2.7 环境. 代码: #!/usr/bin/env python #function: 计算百分比 #USAGE: python calculat ...
python利用以下公式求π的值_Python 计算 π 值的简单示例
这篇文章主要为大家详细介绍了Python 计算 π 值的简单示例,具有一定的参考价值,可以用来参考一下. 对python这个高级语言感兴趣的小伙伴,下面一起跟随512笔记的小编两巴掌来看看吧! π是一 ...
python中e怎么计算_python计算e
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 开发准备下载和安装 python sdk . 首次使用批量计算,参考开始前的准 ...
python星期计算_python 计算一年内的所有周的具体日期
#!/usr/bin/env python # -*- coding:utf-8 -*- import datetime import collections def get_date_list(st ...
python excel计算_python计算excel平均值和标准差
############################################## ######## python计算excel平均值和标准差 ####### ############### ...
python假设税前工资和税率如下_Python - 计算个人所得税
十一有个好消息,就是个税有调整,写了个计算个人所得税的脚本,看看你省了多少以下为python3适用版本 #!/usr/bin/python # -*- coding: UTF-8 -*- # 该py ...
python时间计算_python 计算一年内的所有周的具体日期详解
#!/usr/bin/env python # -*- coding:utf-8 -*- import datetime import collections def date_list_fun(st ...
python文件数据总和计算_python 计算文件夹里所有内容的大小总和
计算文件夹里所有内容的大小总和递归方法 '''计算文件夹的大小''' import os def dir_file_size(path): if os.path.isdir(path): file_ ...

python斐波那契数列计算_python计算斐波那契数列

python斐波那契数列计算_python计算斐波那契数列相关推荐

最新文章

热门文章