斐波那契数，在Python 3中只有一线吗？
我知道用适当的函数结构编写没有任何问题，但是我想知道如何用最Python的方式用单行找到第n个斐波那契数。
我编写了该代码，但是在我看来，这并不是最好的方法：
>>> fib = lambda n:reduce(lambda x, y: (x[0]+x[1], x[0]), [(1,1)]*(n-2))[0]
>>> fib(8)
13
怎么会更好，更简单？
问题答案：
fib = lambda n:reduce(lambda x,n:[x[1],x[0]+x[1]], range(n),[0,1])[0]
（这将维护一个从[a，b]映射到[b，a + b]的元组，初始化为[0,1]，迭代N次，然后采用第一个元组元素）
>>> fib(1000)
43466557686937456435688527675040625802564660517371780402481729089536555417949051
89040387984007925516929592259308032263477520968962323987332247116164299644090653
3187938298969649928516003704476137795166849228875L
（请注意，在此编号中，fib（0）= 0，fib（1）= 1，fib（2）= 1，fib（3）= 2，依此类推）
（还请注意：reduce是Python 2.7中的内置函数，而不是Python 3中的内置函数；您需要from functools import reduce在Python 3中执行。）
-
主要内容：递归生成斐波那契数列,总结公元 1202 年，意大利数学家莱昂纳多·斐波那契提出了具备以下特征的数列： 前两个数的值分别为 0 、1 或者 1、1； 从第 3 个数字开始，它的值是前两个数字的和； 为了纪念他，人们将满足以上两个特征的数列称为斐波那契数列。 如下就是一个斐波那契数列： 1 1 2 3 5 8 13 21 34...... 下面的动画展示了斐波那契数列的生成过程： 图 1 斐波那契数列 很多编程题目要求我们输
-
题目链接 NowCoder 题目描述 求斐波那契数列的第 n 项，n <= 39。 <!--1}\end{array}\right." class="mathjax-pic"/> --> 解题思路 如果使用递归求解，会重复计算一些子问题。例如，计算 f(4) 需要计算 f(3) 和 f(2)，计算 f(3) 需要计算 f(2) 和 f(1)，可以看到 f(2) 被重复计算了。 递归是将一个问题划分
-
Python3 实例 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。 Python 实现斐波那契数列代码如下： 实例(Python 3.0+)# -*- coding: UTF-8 -*- # Filename : test.py # author by : www.runoob.com
-
本文向大家介绍JavaScript中的斐波那契数列，包括了JavaScript中的斐波那契数列的使用技巧和注意事项，需要的朋友参考一下 斐波那契数是这样的数，使得该序列中前两个后的每个数字都是前两个的和。该系列从1、1开始。示例- 我们可以编写一个程序来生成nth，如下所示： 您可以使用以下方式进行测试： 这将给出输出- 让我们看看这些函数调用实际上是如何发生的- 当我们调用f(5)时，我们将调用
-
一、题目 写一个函数，输入n，求斐波那契数列的第n项值。 斐波那契数列的定义如下： 二、解题思路 按照上述递推式，可以使用循环或递归的方式获取第n项式。 三、解题代码 public class Test { /** * 写一个函数，输入n，求斐波那契（Fibonacci) 数列的第n项 * @param n Fibonacci数的项数 * @ret
-
问题内容： 我在大学为我的Programming II类编写的程序需要一些帮助。这个问题要求人们使用递归来计算斐波那契数列。必须将计算出的斐波那契数存储在一个数组中，以停止不必要的重复计算并减少计算时间。 我设法使程序在没有数组和存储的情况下运行，现在我试图实现该功能，但遇到了麻烦。我不确定如何组织它。我已经浏览了Google并浏览了一些书，但没有太多帮助我解决如何实施解决方案的方法。 上面是不正