python编程作业题目10：Fabonacci

[2019300993-艾碧纯]

import time


def fibonacci_recursion(number):
    if number <= 0:
        return 'Parameter Error.'
    if number == 1:
        return 1
    if number == 2:
        return 1
    return fibonacci_recursion(number - 1) + fibonacci_recursion(number - 2)


def fibonacci_loop(number):
    if number <= 0:
        return 'Parameter Error.'
    if number == 1:
        return 1
    i, num1, num2 = 0, 1, 1
    while i < number:
        temp = num1
        num1, num2 = num2, num1 + num2
        i += 1
    return temp


print(fibonacci_recursion(30))
print(fibonacci_loop(36))
start = time.time()
time.sleep(2)
end = time.time()
print(end - start)

 

[liutianluo]

测试程序运行时间，此处表示延迟

[liutianluo]

问题2未回答