首页 > 试题广场 >

序列

[编程题]序列
有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 <= x <= n，a[x] / a[x-1]是以下三个数字之一 [ 1，-2，0.5 ],问有多少种不同的序列满足题意。
两个序列不同当且仅当它们有至少一个位置上的数字不同，序列a可以为任何实数。

输入描述:
一个整数 表示n (1<= n <= 1e3)


输出描述:
一个整数 表示答案模109+7
示例1

输入

5

输出

7
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

组合数学
上传者：牛客301599号
难度：
0条回答 14浏览

热门推荐

通过挑战的用户

查看代码

相关试题

序列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号