计算 Fibonacci 序列的值

（1）递归版本的 Fibonacci 序列值计算
函数原型： def fibonacci_recursion(number)
参数 number： Fibonacci 序列的第 number 项， number 为大于 0 的整数。
返回值：如果参数合规，则返回 Fibonacci 序列的第 number 项的值；如果参数不合规，
返回错误“Parameter Error.”。
（2）循环版本的 Fibonacci 序列值计算
函数原型： def fibonacci_loop(number)
参数 number： Fibonacci 序列的第 number 项， number 为大于 0 的整数。
返回值：如果参数合规，则返回 Fibonacci 序列的第 number 项的值；如果参数不合规，
返回错误“Parameter Error.”。
 

# 题目四：计算Fibonacci 序列的值
# Fibonacci是1，1, 2，3，5, 8，13.....
# n1 = 1, n2 =2, n3 = n1+n2, n4 = n3+n2
def fibonacci_recursion(number):
    if number==1 or number==2:
        return 1

    return fibonacci_recursion(number-1)+fibonacci_recursion(number-2)


def fibonacci_loop(number):
    start = time.time ()
    i,num1,num2=0,1,1
    while i<number:
        res=num1
        num1,num2=num2,num1+num2#num1,num2在参与运算的同时也在保存结果
        i+=1
    end = time.time ()
    print ('循环运行时间：', end - start)
    return res

如果对您有帮助，请打赏！谢谢！