和为 Fibonacci 数的数对

描述 给定一个整数 n，计算 1 到 n 之间所有数对 (x, y) 的个数，使得 x + y 是 Fibonacci 数。

思路 首先生成小于 2n 的 Fibonacci 数，然后检查每个数对的和是否在这些 Fibonacci 数中。

输入:

5

输出:

4