这是一道编程题目，源自电影《头号玩家》的灵感。题目描述了一个场景，研究者月神梦见自己掉入一个由2的整数次幂台阶构成的深渊。月神每次只能按2的幂次幂向上爬，如1、2、4等。任务是编程计算月神爬出深渊的不同方法数。例如，当深渊有6层台阶时，有3种方式爬出（直接上2步3次、1步4次、从第3层开始连续上2步）。解题关键在于，对于第n层台阶，可以通过前一层或前两层的递归情况求解。
链接：https://www.nowcoder.com/questionTerminal/55e34723b1d34c42af83b39de2395408
来源：牛客网
前几个月放映的头号玩家简直火得不能再火了，作为一个探索终极AI的研究人员，月神自然去看了此神剧。
由于太过兴奋，晚上月神做了一个奇怪的梦，月神梦见自己掉入了一个被施放了魔法的深渊，月神想要爬上此深渊。
已知深渊有N层台阶构成（1 <= N <= 1000)，并且每次月神仅可往上爬2的整数次幂个台阶(1、2、4、....)，请你编程告诉月神，月神有多少种方法爬出深渊
输入描述:
输入共有M行，(1<=M<=1000)
第一行输入一个数M表示有多少组测试数据，
接着有M行，每一行都输入一个N表示深渊的台阶数输出描述:
输出可能的爬出深渊的方式示例1
输入
4
1
2
3
4输出
1
2
3
6
解题思路：
订阅专栏 解锁全文
181
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
