python编写函数求斐波那契数列的某一项

展开全部

斐波那契数列自第三个数32313133353236313431303231363533e58685e5aeb931333433623139开始，每个数均为之前两个数的和。

至少有两种方法来实现它。

最常见的利用迭代的方法，其核心思路是

fib(n) = fib(n-1) + fib(n-2)

而在n<2时直接，没有n-2，因此直接返回1:

def fib(num): return 1 if n<2 else fib(num-1) + fib(num-2)

这是一种很简单的实现。在阶梯数不大时，它很好用。当阶梯数很大时，因为二次手迭代，会比较慢。因此，可以在计算中保存中间值(1至n-1的阶梯数)来减少计算量：

这种方式在计算阶梯数10000时就可以保持不错的性能。如果需要多次计算该数列,则可以利用对象来保持这个中间值列表，下列代码中,Fibonaci实例只计算未曾计算的阶梯数，在重复调用时它更具优势：

class Fibonaci(object):

....history=[1, 1]

....def cacl(self, num):

........while len(self.history) <= num:

............self.history.append(self.history[-1] + self.history[-2])

........return self.history[num]

if __name__ == '__main__':

....fib = Fibonaci()

....print(fib.calc(100))

....print(fib.calc(32))

....print(fib.calc(10000))

python编写函数求斐波那契数列的某一项_求解一道Python编程题相关推荐

python编写程序输出斐波那契数列的前20项_C语言写程序，输出斐波那契数列的前20项，每行输出4个数...
展开全部方法一for循环 publicclassFeiBoMethod{ 定义三个变量方法 publicstaticvoidmain(String［］args){ inta＝1,b＝1,c＝0: S ...
python编写递归函数和非递归函数、输出斐波那契数列_分别用非递归和递归的方法编写函数求斐波那契数列第n项。斐波那契数列1，1，2，3，5，8，13，…...
展开全部 /** 已知Fibonacci数列:1,1,2,3,5,8,--,F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2) */ #include #include typedef ...
编程求斐波那契数列的第n项和前n项之和。
编写程序求斐波那契数列的第n项和前n项之和.斐波那契数列是形如 0, 1, 1, 2, 3, 5, 8, 13, ... 其通项为: F[0]=0 F[1]=1 F[n]=F[n-1]+F[n-2] ...
c语言编程斐波那契前n项,c语言：写一个函数，输入n，求斐波拉契数列的第n项（5种方法，层层优化）...
写一个函数,输入n,求斐波拉契数列的第n项. 斐波拉契数列:1,1,2,3,5,8...,当n大于等于3时,后一项为前面两项之和. 解:方法1:从斐波拉契数列的函数定义角度编程 #include in ...
linux求斐波那契数列前10项,linux求斐波那契数列的前10项以及总和.
C语言的函数问题求斐波那契前四十个数,斐波那契数列指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学 />#include//the nest function used t ...
由递推关系式用差分方程的方法得到通项公式实现求斐波那契数列的第n项；迭代、递归、栈、差分方程之间的本质联系以及由推广的迭代法解决“变态青蛙跳台阶”问题；汉诺塔问题的数字特征以及用递归解决的原理推导。
最近几天在研究算法中一个比较基础且突出的问题,就是关于"递推关系式.递归.迭代.序列前k项和"之间的区别与联系. 一.斐波那契数列与差分方程首先我们考察一个经典的算法,求斐波那契 ...
【MATLAB编程】求斐波那契数列的第n项与前n项和
[问题描述]求斐波那契数列的第n项与前n项和 [问题分析]斐波那契数列即从第三项开始每一项都等于它的前两项之和,求斐波那契数列第n项与前n项和常用的方法是递归. [主程序代码] %% clear al ...
求斐波那契数列的第n项
提要本文介绍了4种(3种?)求斐波那契数列第n项的方法. 斐波那契数列简介斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda ...
c语言输出斐波那契数列前20项,在c语言中，如何利用数组求斐波那契数列的前20项？...
在c语言中,以vc为例利用数组求斐波那契数列的前20项的具体步骤如下: 1.首先,打开vc: 2.点击文件.新建: 3.选择win32 console application 并在右侧输入工程的名字和 ...

python编写函数求斐波那契数列的某一项_求解一道Python编程题

python编写函数求斐波那契数列的某一项_求解一道Python编程题相关推荐

最新文章

热门文章