6720 - Fibonacci 第n项
时间限制 : 1 秒
内存限制 : 128 MB
大家都知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3......也就是f[n]=f[n-1]+f[n-2].现在，问题很简单，输入n和m，求第n项取模m。
输入
输入n,m。
输出
输出第n项取模m
样例
输入
5 1000
输出
5
提示
【数据规模】
来源
一本通提高