【数论&想法题】小C的问题 @"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛

Time Limit: 1000 MS Memory Limit: 256000 K
Description
小C是一个可爱的女孩，她特别喜欢世界上最稳定的图形：三角形。有一天她得到了n根木棍，她把这些木棍随意的摆放成一行。小K来和小C玩，他发现了这排木棍，突然想知道在一段区间[l,r]之间的木棍（即第L根到第R根木棍）是否可以组成一个三角形，小C表示她不会，所以请你帮忙。
Input
数据只有一组。
第一行只有一个数字N，代表一共有N根木棍，N<=100000。
第二行为N个数，代表每根木棍的长度。每根木棍的大小不超过1e18。
第三行为一个数字Q，代表询问数目，Q<=100000。
接下来的Q行，每一行有两个数字L和R，代表询问的区间。其中L和R满足1<=L<=R<=N。
Output
对于每个询问，如果可以组成三角形输出”Yes”，否则输出”No”（不需要加引号）。
Sample Input
5
3 1 2 4 5
2
1 3
1 5
Sample Output
No
Yes

不能组成三角形的都是斐波那契数列的子序列的倍数
而斐波那契数列增长很快，在longlong的范围内只有几十项，
数据量大于90直接返回true
小于90暴力枚举