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

使用Python实现斐波那契数列(Fibonacci sequence)

斐波那契数列形如 1,1,2,3,5,8,13，等等。也就是说，下一个值是序列中前两个值之和。写一个函数，给定N，返回第N个斐波那契数字。例如，1返回1

6返回8

我选择了两种方法，一种是将list变成一个队列，另一个则是使用环形队列。不多说，直接上代码；后面我会对为什么这样实现做一个解释

第一个是使用队列的方式：

1 def fibonacciSeq(num):
2     fibonacciSeqList = []
3     for i in xrange(0, num):
4         if len(fibonacciSeqList) < 2:
5             fibonacciSeqList.append(1)
6             continue
7         fibonacciSeqList.append(fibonacciSeqList[-1]+fibonacciSeqList[-2])
8         fibonacciSeqList.pop(0)
9     return fibonacciSeqList[-1]

第二个同样使用了list，但是是已经初始化好的list：

1 def fibonacciSeq_c(num):
2     fibonacciSeqList = [1,1,1]
3     writeposi = 0
4     if num <= 2:
5         return fibonacciSeqList[num]
6     for i in xrange(2, num):
7         writeposi = i % 3
8         fibonacciSeqList[writeposi] = fibonacciSeqList[writeposi-1] + fibonacciSeqList[writeposi-2]
9     return fibonacciSeqList[writeposi]

这两种，达到的目录是一样的，都是返回第N个斐波那契数

下面是对上面的代码的解释：

1. 为什么使用队列的方式？

因为，当你所要求的数是一个很大的数时，你会发现单纯使用list为将内存占满

2. 为什么使用环形队列？

因为，当运算量越大的时候，环形队列会比第一种方式，所占用的时间更短，虽然可以是毫秒级别的。哈哈哈

时间： 2024-10-09 21:06:41

python实现斐波那契数列(Fibonacci sequence)的相关文章

使用循环解决斐波那契数列Fibonacci sequence

1 # encoding:utf-8 2 ''' 3 Created on 2017年8月7日 4 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子, 5 小兔子长到第三个月后每个月又生一对兔子, 6 假如兔子都不死,问每个月的兔子总数为多少? 7 知识链接: 8 1.在使用函数传递变量时不要同全局变量的名称一样 9 2.全局变量在函数中使用时,需要用 global声明 10 @author: wangtaoyuan 11 ''' 12 new = 1#刚出生的小兔子对数 13

Python计算斐波那契数列

利用Python计算第一个达到一百万位数的斐波那契数列各位数之和结果为4501552 以下是我用到的代码,不是中间需要一些人工操作来加快收敛性,有兴趣读者可以写代码加快收敛首先执行这个,可以大致确定一百万个数所在斐波那契序列的位置 i=1 j=1 k=i+j count=3 while count<4850000: i=j j=k k=i+j count+=1 result=str(k) print('k长度') k_len=len(result) print(k_len) sum=0 fo

Java实现斐波那契数列Fibonacci

import java.util.Scanner; public class Fibonacci { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); System.out.println("斐波那契数列的个数是:"); int total=in.nextInt(); System.out.println("

python实现斐波那契数列

斐波那契数列的发明者是意大利数学家昂纳多.斐波那契(Leonardo Fibonacci).斐波那契数列又被称为黄金分割数列,或兔子数列.它指的是这样一个数列:0 1 1 2 3 5 8 13 21 34 ....在数学上,斐波那契数列以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2(N>=2,n属于N*).简单的说明斐波那切数列的规律为:第1个数为0,第2个数为1,之后每个数值都是前两位的和. #!/usr/bin/python3 # coding=utf-8

练习六：斐波那契数列(fibonacci)

题目:斐波那契数列. 程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.……. 在数学上,斐波那契数列是以递归的方法来定义: F0 = 0 (n=0)F1 = 1 (n=1)Fn = F[n-1]+ F[n-2](n=>2)--------------------- 方法一:使用递归计算 1 def fibonacci(month): 2 if month == 1: 3 return 1 4 el

poj3070_斐波那契数列(Fibonacci)

用矩阵求斐波那契数列,快速幂log(n),只用求最后4位(加和乘的运算中前面的位数无用) 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int main() 5 { 6 /* 7 (x y)(x y)= (x*x+y*s x*y+y*t) =(x*x+y*s y*(x+t)) 8 (s t)(s t) (s*x+t*s s*y+t*t) (s*(x+t) t*t+y*s) 9 (x y)(a b)= (x*a+y*c x*b+y*d)

【Python】Python实现斐波那契数列

本节主要实现以下目标: 1.递归方法输出斐波那契数列第n个元素的值 2.用迭代器和生成器获取前n个斐波那契数列列表 3.将两种方法写在同一类中 1.递归方法输出斐波那契数列第n个元素的值 2.用迭代器和生成器获取前n个斐波那契数列列表 3.将两种方法写在同一类中原文地址:https://www.cnblogs.com/haizhibin1989/p/9158935.html

python之斐波纳契数列

斐波纳契数列斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........ 这个数列从第3项开始,每一项都等于前两项之和. 示例1: 1 def sum(arg1,arg2,stop): 2 arg3 = arg1 + arg2 3 print(arg3,) 4 if arg3 < 10: 5 sum(ar

使用Python实现斐波那契数列

1.递归方法输出斐波那契数列第n个元素的值 2.用迭代器和生成器获取前n个斐波那契数列列表 3.将两种方法写在同一类中原文地址:https://www.cnblogs.com/legendjaking/p/10587314.html