首先，我们需要生成一个Fibonacci数列，直到其值超过10^100。由于Fibonacci数列的性质，我们知道这个数列的长度不会超过500。然后，对于每一对输入的a和b，我们在生成的Fibonacci数列中查找在a和b之间的数的个数。这可以通过二分查找来实现，因为Fibonacci数列是有序的。以下是对应的C+