定义波浪序列为满足 a1< a2 > a3 < a4 ... 的序列，现给出两个数组 a 和 b ，从 a 中选出满足波浪序列的一个子序列 f ， b 中选出满足波浪序列的子序列 g ，求有多少种选法满足 f = g 。

一个非法二进制数被定义为其中不含有两个连续 1 的二进制数，现给出二进制数的长度，求该长度下非法二进制数的数目。