在python中如何求阶乘和斐波那契数列？

1813次观看

标签：阶乘数列何求

老师回答

一、相关概念

阶乘：一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。

斐波那契数列(Fibonacci sequence)，又称黄金分割数列。因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2，n∈N*)。

二、求阶乘

循环解法

n = int(input('请输入想求的阶乘：'))

for i in range(1,n):

n*=i

print(n)

递归解法

def factorial(n):

if n==1:

return 1

else:

return n*factorial(n-1)

print(factorial(5))

三、求斐波那契数列

递归解法

def fib(n):

lt = []

for i in range(n):

if i == 0 or i == 1:

lt.append(1)

else:

lt.append(lt[i - 2] + lt[i - 1])

return lt

print(fib(9))

迭代解法

def fab(n):

n1 = 1

n2 = 1

n3 = 1 #给 n3 赋一个初值

if n < 1:

print('输入有误!')

return -1

while (n-2) > 0: #当n为3时，大于0，n3=n2+n1

n3 = n2 + n1

n1 = n2 #计算下一次迭代，将n1与n2依次后移，n2给现在的n1，之前的n3给n2，重复运算求和

n2 = n3

n -=1 #计算一次减少一次n，直到n为2时，跳出循环

return n3

result = fab(20)

if result != -1:

print('总共有%d对兔子!'% result)

©本文版权归环球青藤所有，任何形式转载请联系我们。

免费直播

精选课程

相关推荐

python中如何求取字典最大值？

魏老师 Python编程

方法一：通过sorted()函数排序所有的value

import operator

# 先通过sorted 和operator 函数对字典进行排序，然后输出最大value的键

classCount={"c":1,"b":4,"d":2,"e":6}

print(classCount.items())

SortedclassCount1= sorted(classCount.items(), key=operator.itemgetter(1), reverse=True)

print(SortedclassCount1[0][0])

# 通过max求字典最大value对应的key

print(max(classCount,key=classCount.get))

方法二：通过max函数取字典中最大value所对应的key值

# 例：

price = {

'a':1,

'b':7,

'c':5,

'd':10,

'e':12，

'f':3

}

result_max = max(price,key=lambda x:price[x])

print(f'max:{result_max}')

>>>>

max:e

方法三：通过map()函数求取字典最大值

keys = m.keys()

keys.sort()

ma=map(m.get,keys)print ma[len(ma) - 1]

python中extend()方法如何实现列表合并？

梦老师 Python编程

对于python中多个列表，我们可以选择将有用的列表合并使用。python中extend()方法可以在列表的尾部追加一个列表。使用这种方法可以直接在原有列表后加上了需要合并的新列表，扩增的原有的列表，已达到合并列表的需求。本文主要介绍extend()实现列表合并的原理和使用实例。

1、extend()

向列表尾部追加一个列表，将列表中的每个元素都追加进来；

在原有列表上增加，可以将一个序列合并到列表中。

2、语法

list.extend(sequence)

3、参数

sequence：要并入的序列（不可省略）。

4、返回值

无

5、使用extend()合并列表实例：

list_a = ['a','b','c']
list_b = ['d','e','f','g']
list_a.extend(list_b)
print(list_a)

输出

>>> ['a', 'b', 'c', 'd', 'e', 'f', 'g']

以上就是关于extend()实现列表合并的原理和使用实例，希望能对你有所帮助哦~

python表达式是什么意思?

许老师 Python编程

运算符和操作数一起构成表达式，操作数可以使用标识符表示，如a=3;b=2;c=a*b;python表达式是python程序最常见的代码。

Python代码由表达式和语句组成，并由Python解释器负责执行。(推荐学习：Python视频教程)

它们的主要区别是“表达式”是一个值，它的结果一定是一个Python对象。当Python解释器计算它时结果可以是任何对象。例如42，1+2，int(‘123’)，range(10)等。

表达式的优先级

表达式是有优先级的，最简单的如我们赋值运算符中的数学算式：“0 * 1 + 2”和“0 + 1 * 2”结果一定不一样，在“0 + 1 * 2”中优先运算“1 * 2”。

当然并非是只有赋值运算才优先级，并且在各种运算符之间也有优先级。#在下面这个运算中，假设a、b、c都是ture值，因为and 的优先级大于 or ,所以最后结果是a#

>>> a or b and c

#在下面这个运算中，假设a、b、c、d都是ture值#

#因为 + 的优先级大于 and 大于 or ,所以最后结果是a + b的结果#

>>> a + b or c and d

a + b

#用括号表现优先级就是:先运行a + b,再运行c or d 得到 d ,最后运行(a+b) or d#

>>> (a + b) or (c and d)

a + b。