关注
#圆的路径数,100%ac
n=int(input())
res=[0]*(n+1)
res[2]=1
for i in range(2,n+1,2):
res[i]+=(res[i-2]*2)
for j in range(2,(i-4)+1,2):
res[i]+=(res[j]*res[i-j-2])
print(res[n]%1000000007)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-21 19:18
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
51662次浏览 423人参与
# 薪资一样,你会选择去大厂还是小公司 #
34935次浏览 129人参与
# 27届实习投递记录 #
147102次浏览 1555人参与
# 哪个瞬间让你对大厂祛魅了? #
645502次浏览 4018人参与
# 实习的内耗时刻 #
242140次浏览 1664人参与
# 求职中的尴尬瞬间 #
41929次浏览 125人参与
# 记录实习开销 #
226462次浏览 1766人参与
# 你找工作的时候用AI吗? #
214553次浏览 1031人参与
# 听劝,这个简历怎么改 #
422796次浏览 1901人参与
# 春招 / 实习投递,你最焦虑的一件事 #
164638次浏览 1814人参与
# 暑假倒计时,你都干了些啥? #
62060次浏览 318人参与
# 机械人还在等华为开奖吗? #
344320次浏览 1658人参与
# 2022届毕业生现状 #
1174856次浏览 7802人参与
# 新凯来求职进展汇总 #
82560次浏览 194人参与
# 职场中那些令人叹为观止的八卦 #
112282次浏览 497人参与
# 华子oc时间线 #
1516165次浏览 7126人参与
# 牛友投递互助,不漏校招机会 #
494996次浏览 5368人参与
# 百度求职进展汇总 #
745461次浏览 6495人参与
# 大厂无回复,继续等待还是奔赴小厂 #
376188次浏览 2119人参与
# 正在实习的你,有转正机会吗? #
527875次浏览 3105人参与