照妖鏡前面的階梯
發布時間: Feb. 8, 2021, 12:10 a.m. 最後更新時間: Sept. 14, 2023, 11 p.m. 時間限制: 1000ms 記憶體限制: 128M
想題目敘述好累喔(眼神死
身為一個新竹高中的學生，我們或許都能夠回答不少問題(可能吧)，然而，在這個宇宙中存在著唯三個問題是我們無法解決的，也就是
1. 「你昨天幾點睡覺？」 --班導
2. 「下一班公車還要多久？」 --和你一起搭藍一的同學
3. 「照妖鏡前面的樓梯有多長？」 --你自己
在上述的三個問題中，又以第三個問題最難回答，每天早上辛辛苦苦起床的你，怎麼可能願意走完漫長的階梯路呢？所以你決定要在夢遊的狀態下上學，這樣就可以無意識地度過走階梯的漫長時光了！真是天才！可喜可賀！
然而你發現你在睡覺醒來之後會知道你走了幾階樓梯，你於是突然很好奇你有幾種走法，已知你可以一次跨一階、兩階或三階，那請問你你會在長$N(1\leq N\leq 10^9)$階的照妖鏡前面的樓梯上有幾種走上來的方法，由於答案可能很大，請輸出答案模$10^9+7$的餘數
一行一個整數$N(1\leq N\leq 10^9)$，表示照妖鏡前面的樓梯階數
輸出一行一個整數表示走上去的方法數，記得要模$10^9+7$
一行一個整數$N(1\leq N\leq 10^9)$，表示照妖鏡前面的樓梯階數
輸出一行一個整數表示走上去的方法數，記得要模$10^9+7$
複製範例
1
1
複製範例
2
2
複製範例
3
4
複製範例
4
7
複製範例
1000000000
452547594
