寻找递推关系 2

求下列序列的递推关系：
1, 2, 3, 5, 8, 3, 11, 14, 25, 39, 64, 25, 89, 114, 203, 317, 520, 203, 723, 926,...

那么 10^100 模 10^9 的第一个数是多少？