开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >【每日一题】问题 1233: 核电站问题

【每日一题】问题 1233: 核电站问题

编程范源代码公司

发布于 2018-09-29 14:57:47

7530

发布于 2018-09-29 14:57:47

举报

文章被收录于专栏：C语言及其他语言C语言及其他语言

题目描述

一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。

输入

输入文件只有多行，每行对应一个正整数N＜＝４０；

输出

输出文件有多行，每行只有一个正整数，表示方案总数

样例输入

1 2 3 4 10

样例输出

2 4 7 13 504

本文参与腾讯云自媒体分享计划，分享自微信公众号。

原始发表：2018-08-25，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自编程范微信公众号，前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体分享计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.