毛毛上班(递推)

描述

毛毛经过千辛万苦终于应聘成功,在一家软件公司工作,不过由于他租住的房子比较远,而且他的电动车又比较老了,每骑过一段路就需要充电一次,好在充电速度比较快,他才来得及赶去上班。

在公司与租住的房子之间有M-2个充电站,他的电动车可以骑1站或2站的路程,设第1站是租住的房子,第M站是公司,而且一开始的电池是充满的,那么他共有多少种方式可以去公司p>

输入
有多组测试数据,请用while(…)读入数据,直到EOF。

每组数据包含一个整数M(2

输出
对于每组数据,请输出不同充电方法的数量。

输入样例 1

2
3

输出样例 1

1
2

文章知识点与官方知识档案匹配,可进一步学习相关知识C技能树首页概览114810 人正在系统学习中

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2021年11月18日
下一篇 2021年11月18日

相关推荐