斐波那契数列python递归算法求第50位数(python递归法求斐波那契
python递归求斐波那契数列前10项
你好，很高兴为你解答。根据斐波那契数列F(n)=F(n-1)+F(n-2),当n=1和n=2时，F(n)=1，可以利用函数+if分支结构编写递归程序，求出斐波那契数列前10项。具体代码如下：
求斐波那契数列前10项
Python实现斐波那契数列的方法以及优化
斐波那契数列 （ 意大利语 ：Successione di Fibonacci） 的定义 ：
斐波那契数列由0和1开始，之后的每个斐波那契数就是由之前的两数相加而得出。具体数值如下：
0，1， 1， 2， 3， 5， 8， 13， 21， 34， 55， 89， 144， 233， 377， 610,..............
特别注意 ：F(0)代表的是第一个数值，数列下标由0开始。
代码如上，用了迭代的算法计算每个数值，每个N值最大运行N-1次循环，算法比递归要高效很多。递归代码如下：
计算机二级Python试题解读：输出斐波那契数列
题目：
根据斐波那契数列的定义，F(0)=0，F(1)=1,F(n)=F(n-1)+F(n-2)(n=2)，输出不大于50的序列元素。例如:屏幕输出实例为:0.1.1.2.3…(略)。
代码模板：
考查知识点： while循环结构、多变量赋值。
试题解读
while是循环结构的关键字，后面紧跟循环条件。题目要求输出不大于50的序列元素，变量a存储斐波那契数列元素，即变量a的值不大于50，即条件表达式：
a=50
填写代码的第2个位置为语句：
a，b=_______
该语句为a和b赋值，a是斐波那契数列的第n项元素，b是斐波那契数列的第n+1项元素，且初始a=0，b=1，则应将b赋值给a，a+b赋值给b，即代码位置处写入下面的表达式：
a，b= b，a+b
完整的程序代码：
知识点
1、 while循环结构
while循环结构的语法为:
其中，表达式是循环执行的条件，每次循环执行前，都要对表达式进行计算，表达式返回逻辑值，当表达式返回结果为真时则执行循环体，否则退出循环，如果表达式返回结果在循环开始时就为假，则不执行循环体，直接退出循环；循环体包含一条或多条语句。
单个的变量、逻辑值、数值也是表达式。Python规定，当表达式需要返回逻辑值时，非0的数值为真值，0值为假值。
2、多变量赋值操作
可以在一行赋值语句中创建多个变量，语法规则是 ：
变量名称1,变量名称2,……，变量名称n = 值1,值2,……值n
每个变量名称之间用英文逗号分隔。
例如下面的语句创建了两个变量num1和num2，num1的值是20，num2的值是30。
1,2,3,5,8,13第50个是什么
斐波那契数列（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=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
斐波那契数列指的是这样一个数列 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项开始，每一项都等于前两项之和。
斐波那契数列的定义者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci），生于公元1170年，卒于1250年，籍贯是比萨。他被人称作“比萨的列昂纳多”。1202年，他撰写了《算盘全书》（Liber Abacci）一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点于阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯等地研究数学。
斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)
显然这是一个线性递推数列。
有趣的是，这样一个完全是自然数的数列，通项公式却是用无理数来表达的。而且当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618（或者说后一项与前一项的比值小数部分越来越逼近0.618）。
1÷1=1，1÷2=0.5，2÷3=0.666...，3÷5=0.6，5÷8=0.625…………，55÷89=0.617977……………144÷233=0.618025…46368÷75025=0.6180339886…...
越到后面，这些比值越接近黄金比，所以这个数列叫做黄金分割数列。
希望我能帮助你解疑释惑。
python做斐波那契数列。
直接创建一个类然后调用下面的def函数即可
#斐波那契数列
'''
第一位是1
第二位是1
第三位是2
公式位F(n)=f(n-1)+f(n-2)
'''
def get_Fibonacci_sequence(n):
'''输入n,遍历到第n位的斐波那契数列'''
a,b=0,1
if n=3:#即等于2 相当于1,2位特殊处理
for i in range(n-1):#操作次数是n-1，去除一次第一位的操作
c=a+b
a,b,=b,c
print(b)#这里选择先改变再输出，可以减少1次的循环
def get_Fibonacci_Num(n):
'''输入n,遍历到第n位的斐波那契数列的第n位数'''
a, b = 0, 1
if n = 3: # 即等于2 相当于1,2位特殊处理
for i in range(n - 1): # 操作次数是n-1，去除一次第一位的操作
c = a + b
a, b, = b, c
# 这里选择先改变再输出，可以减少1次的循环
return b
def get_Fibonacci_Num_recursion(n):
'''输入n,遍历到第n位的斐波那契数列的第n位数,递归实现'''
if n==1 or n==2:#特别注意，这里要用逻辑或判断，不能直接用或判断，
return 1
else:
return get_Fibonacci_Num_recursion(n-1)+get_Fibonacci_Num_recursion(n-2)
get_Fibonacci_sequence(11)
print(get_Fibonacci_Num(11))
print(get_Fibonacci_Num_recursion(11))