题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
python实现斐波那契数列
def get_ans(s):
ans=[0,1,1]
if s<=2:
return ans[s]
for i in range(3,s+1):
ans.append(ans[i-1]+ans[i-2])
return ans[-1]
if __name__=='__main__':
import sys
lines = []
while True:
line = sys.stdin.readline().strip()
if line == "":
break
lines.append(line)
# 单个取
for item in lines:
print(get_ans(int(item)))
题解-数据结构与算法 文章被收录于专栏
小菜鸟的题解