首页 > 试题广场 >

神奇的数列

[编程题]神奇的数列

定义数列 f_n+2 = f_n+1 + f_n，数列中任何一个元素都是正整数。从定义可以看出，不同的f₁、f₂会产生不同的数列。

假设给定一个数字x（2 <= x <= 2³²)，给出这个数字出现在位置i（i >= 3, 数列下标从1开始）的数列个数。

数字x

每行为两个数字，空格分隔，第一个数字为x在数列中的位置i，第二个数字为符合条件的数列个数，即f₁、f₂的组合种数。若存在多行，则按照i由小到大的顺序输出

示例1

输入

3 2
4 1

以下数列包含3，分别为
1 1 2 3 5 ...
1 2 3 5 8 ...
2 1 3 4 7 ...

其中3出现在数列第三位的数列有两个，出现在第四位的数列有一个，因此输出为：
3 2
4 1

算法知识视频讲解

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

提交观点

搜狗算法工程师 2020 大数据开发工程师

上传者：小小

难度：

0条回答 28收藏 3626浏览

扫一扫，把题目装进口袋