HJ37 题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
#思路：
#斐波那契数列，递推公式为：f(n)=f(n-1)+f(n-2)
#按照递推公式模拟即可
n=int(input())
f1=1
f2=1
f3=f1+f2
if n<=2:
print(1)#前两个月都是1
else:
for i in range(n-2):#第三个月开始使用递推公式
f3=f1+f2
f1=f2
f2=f3
print(f3)
#华为##华为od##华为od机试##华为机试#华为HJ103所有解法 文章被收录于专栏
这是我准备华为od面试的专属专栏，我会把自己的解法更新在里面，我会尽量写清楚自己的思路以及多写关键注释，希望对阅读的人有帮助~~~
