Burn chicken everyday...
小明已經厭倦了在數學課本中生活了,他決定去外面的世界闖一闖。出現在他面前的,是一座有 N 階的樓梯。小明突然意識到他一次可以爬一階或兩階,「不…不行…我已經不是以前的我了……但我真的好想算我能用幾種方式爬上這樓梯…」,看來他老毛病又復發了,請你大發慈悲幫他算一下他可以用幾種不同方式爬上樓梯。
一個整數 N 代表樓梯有幾階。
一次可以爬一階或兩階,有幾種方式爬上這樓梯,請輸出答案除以 109+7 的餘數。