斐波那契子数列题目描述给出一个n个整

[问答题]

斐波那契子数列

题目描述

给出一个n个整数的序列，求有多少子序列满足斐波那契数列（即子序列中的元素都属于斐波那契数列，并按照大小排序，不要求相邻）。

输入

输入包含一行数据，代表一组数据，即n个整数的序列，数字用空格分隔

输出

对于每组测试实例，输出满足条件的子序列数量

输入样例

1 2 3

输出样例

推荐

1185925亓乂

题目解析：

本题比较简单，需要遍历所有递增子序列，判断子序列中的数是否都是斐波那契数列中的数。

测试数据集

输入：1 2 5

输出：6

输入：1 5 4 8

输出：4

输入：1 5 11 8

输出：7

发表于 2018-08-01 21:20:37 回复(0)

提交观点

问题信息

上传者：1185925亓乂

难度：

1条回答 1收藏 717浏览

扫一扫，把题目装进口袋