斐波那契数列的两种解题方式

第一种方式：采用递归 

​
def Fibonacci (n):
    if n==1 or n==2 :   
        return 1
    else :
        return Fibonacci(n-2)+Fibonacci(n-1)
print(Fibonacci(8))

​

第二种方式：采用一般模式

def Fibonacci2(n):
    operand1= 1 ; operand2 = 1  
    if n < 3 and n > 0 :
        return 1
    elif  n >= 3 :
        for i in range(2,n) :   # 相当于 range [2,n)  循环执行次数： n-1-2 +1 = n-2
            result = operand1 + operand2 
            operand1 = operand2
            operand2 = result
        return result
    else :
        print("请输入大于0的整数")
print(Fibonacci2(8))