python编写递归函数,求斐波那契数列(python用递归法求斐波那契数

Python编程 从键盘输入n,写一个递归函数计算FIBONACCI数列的第n项

n?=?int(raw_input("数列长度："))

def?fibo(n):

????before?=?0

????after?=?1

????if?n?==?0?or?n?==?1:

????????return?n

????if?n?=?3:

????????return?1

????return?fibo(n-1)+fibo(n-2)

print?fibo(n)

用python函数写斐波那契数列是什么？

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。

# 判断输入的值是否合法

if nterms = 0:

?print("请输入一个正整数。")

elif nterms == 1:

?print("斐波那契数列：")

?print(n1)

else:

print("斐波那契数列：")

print(n1,",",n2,end=" , ")

while count nterms:

nth = n1 + n2

print(nth,end=" , ")

# 更新值

n1 = n2

n2 = nth

count += 1

平方与前后项

从第二项开始（构成一个新数列，第一项为1，第二项为2，……），每个偶数项的平方都比前后两项之积多1，每个奇数项的平方都比前后两项之积少1。如：第二项 1 的平方比它的前一项 1 和它的后一项 2 的积 2 少 1，第三项 2 的平方比它的前一项 1 和它的后一项 3 的积 3 多 1。

利用递归函数求斐波那契值python版

首先我们要了解一下什么是递归。

递归法，递归法就是利用上一个或者上几个状态来求取当前状态的值（个人看法）。也可以说成函数自己调用自己的一种解决问题的策略。因此递归法通常是依托函数来实现的，递归函数总是会有一个出口，我们在解决递归问题时，只需要找出递归的关系式以及递归函数的出口（这两个可以说是递归函数的核心了）。下面我将在这里举求斐波那契值的例子带领着大家具体的实践一下递归法。

很显然递归函数的递推式是：fib(n) = fib(n-1)+fib(n-2)。

递归函数的出口是当n为1时返回1，当n为0时返回0。

最后递归函数的核心代码就可以写出了：

然后总的代码就是：

具体思路如下：

语句 return fib(n-1)+fib(n-2)的意思就是向前求斐波那契值，直到n-1=1，n-2=0

因为只有第1个和第0个斐波那契值是确定的

例：

当n=3时

第一次调用函数fib会执行第三条语句（因为n1)这样求回返回fib（2）+fib（1）

第二次调用函数时，因为21所有会返回fib（1）+fib（0）；因为1不大于1，所以调用函数时

会执行第二条语句返回1值。

第三次调用函数，会执行第一和第二条语句，依次返回0和1从而求得fib（2）

fib（3）=fib（2）+fib（1）

fib（2）=fib（1）+fib（0）

即fib（3）=fib（1）+fib（0）+fib（1）=2*fib（1）+fib（0）

用python怎么写斐波那契数列？

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。

def fib(num):

fibs=[0,1]

#num=input('请输入婓波那契数列中的数据个数：')

for i in range(int(num)-2):

fibs.append(fibs[-2]+fibs[-1])

print(fibs)

print(fibs[-2])

fib(10)

在数学上

斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,?F(n)=F(n - 1)+F(n - 2)（n?≥ 2，n?∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

python递归求斐波那契数列前10项

你好，很高兴为你解答。根据斐波那契数列F(n)=F(n-1)+F(n-2),当n=1和n=2时，F(n)=1，可以利用函数+if分支结构编写递归程序，求出斐波那契数列前10项。具体代码如下：

求斐波那契数列前10项