黑马程序员技术交流社区
标题:
斐波那契数列递归问题
[打印本页]
作者:
Jiangshuxiang
时间:
2019-7-20 21:03
标题:
斐波那契数列递归问题
根据今天讲的递归，做了一道关于递归的问题：
先说一下递归，
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
特点：
1、函数内部自己调用自己
2、函数必须有出口
[backcolor=rgba(224, 219, 241, 0.819608)]
例：
[backcolor=rgba(224, 219, 241, 0.819608)]
斐波那契数列：就是前两个数的和为后一个数的值（0，1，1，2，3，5，8，13.........）
def
feibo
(n):
if
n ==
1
:
return
1
elif
n ==
2
:
return
1
elif
n ==
3
:
return
2
return
feibo(n-
1
) + feibo(n-
2
)
a = feibo(
4
)
print
(a)
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2