盧卡斯數是一個很像斐波那契數的數列。但是,最初兩個盧卡斯數是 L0=2 和 L1=1,而不是 0 和 1。所以,盧卡斯數的性質與斐波那契數的性質有些不同。
盧卡斯數可以定義如下: Ln=L(n)={2,if n=01,if n=1L(n−1)+L(n−2),if n>1
現在給你一個數字 n,請你求出 L(n)mod1000000007 的結果
一行包含一個非負整數 n
一行包含一個數字代表 L(n)mod1000000007 的結果