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

题目：

想法：

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

input_number = int(input())def fib(n):if n < 2:return 1else:n_1 = 1n_2 = 1count = 2while count < n:n_1, n_2 = n_2, n_1 + n_2count += 1return n_2print(fib(input_number))