python递归的应用 斐波那契数列

“”"
斐波那契数列
1 1 2 3 5 8 13…

青蛙上台阶
一次1个或者2个，跳到n个台阶，有多少种跳法

1 2 3 5 8

函数参数传递问题：
如果参数是基本类型:
属于值传递，在函数内部操作，不影响结果

如果参数是可变类型
    属于地址传递，在函数内部操作，源数据反生变化

“”"
def func(n):
if n == 1 or n == 2:
return 1
else:
return func(n-1)+func(n-2)

def func1(n):

if n == 1 or n == 2:

return 1

else:

return func1(n-1) + func1(n-2)

def func2(n):

list1 = [1,1]

if n == 1 or n == 2:

return 1

</