华为机试HJ37统计每个月兔子的总数

华为机试HJ37统计每个月兔子的总数

题目：

想法：

上述题目实际是一个斐波那契数列，利用斐波那契数列对问题进行求解

input_number = int(input())

def fib(n):
    if n < 2:
        return 1
    else:
        n_1 = 1
        n_2 = 1
        count = 2
        while count < n:
            n_1, n_2 = n_2, n_1 + n_2
            count += 1
        return n_2

print(fib(input_number))