斐波那契数列--1.0

#斐波那契数列
#一列数字,第一个值是1,第二个值是1,从第三个开始,每一个数字的值等于前两个数字出现的值的和
#数学公式为: f(1) = 1, f(2) = 1, f(n) = f(n-1) + f(n-2)
#例如: 1,1,2,3,5,8,13,…

#下面求斐波那契数列有一定问题,比如n一开始就是负数,如何修正
#n表示第n个斐波那契数列的值

def fib(n):
    if n == 1:
        return 1
    if n == 2:
        return 1
    #思考:为什么后面return能正确执行,而不用else语句
    return fib(n-1) + fib(n-2)

print(fib(6))
print(fib(7))

报错提示:超过最大递归深度。 解决办法:可以修改递归深度的值,让它变大大一点。

上述代码改进后:

def fib(n):
    if n < 1:
        print("输入有误!")
        return -1
    if n == 1:
        return 1
    if n == 2:
        return 1
    #思考:为什么后面return能正确执行,而不用else语句
    return fib(n-1) + fib(n-2)

result = fib(0)
if  result != -1:
    print(result)

再增加count,(但是count代表什么意思,网上搜递归次数等于2*n-1)

count = 0
def fib(n):
    global cnt
    count+=1
    if n < 1:
        print("输入有误!")
        return -1
    if n==1:        
        return 1    
    if n==2:         
        return 1
    return fib(n-1)+fib(n-2)

values = fib(20)
if values != -1:
    print (count ,values)