2020-09-02 面试题一

题目

答案

def func(num):
    if num <= 0:
        return 0
    if num >36:
        return 0
    if num ==1:
        return 1
    num1 = 1
    num2 = 1
    num3 = 0
    for x in range(num-1):
        num3 = num1+num2
        num1 = num2
        num2 = num3
    return num3