利用递归函数求斐波那契值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）

python3.4中fib(int(sys.argv[1]))是什么意思？如图

就是调用fib函数

#可以分开表示成：

n=int(sys.argv[1])

#[python fibo.py 1]这么执行 

#sys.argv里面存放的是命令行参数，argv[0]是脚本名(fibo.py)，argv[1]里是第一个参数(1),因为获取的是字符串，所以int转为整形

fib(n)

如果解决了您的问题请采纳！

如果未解决请继续追问

python编程：下列代码表示什么含义

1 这是一个 Fibonacci 数列的计算函数，使用了递归的方法

f(n) = 1, n=1

f(n) = n*f(n-1), n1

2 这个只有函数，没有执行代码

可以加上 print fib(2) 之类的

3 记住这是 Python，靠缩进来区分代码的分级，没有 end if 的语法

=========================================

函数开始处不是写了输出语句吗： print 'n =', n

return 是返回值啊

值可以用来给其他的变量赋值，或用于其他的函数中

如 x=fib(3)

没有返回值的话，就只能单独调用了

fib(3)

当前文章：python的fib函数 python中fib函数的用法
网站地址：http://pwwzsj.com/article/docihji.html