描述
国庆前每日一弹其中一道题是一个递推公式:f(n)=f(n-1)+f(n-2)。现在已知f(1)=1,f(2)=1。现在请你设计一个程序计算第n项对520取余的值(%520)。
输入
多组输入;
对于每组输入:
只有一行,一个n(0<n≤10^9),表示第n项。
输出
输出f(n)%520的值。
样例输入
描述
国庆前每日一弹其中一道题是一个递推公式:f(n)=f(n-1)+f(n-2)。现在已知f(1)=1,f(2)=1。现在请你设计一个程序计算第n项对520取余的值(%520)。
输入
多组输入;
对于每组输入:
只有一行,一个n(0<n≤10^9),表示第n项。
输出
输出f(n)%520的值。
样例输入
如果有a = b+c,那么有a%520 = (b%520 + c%520)%520,可以照这样递推上去吧。不会溢出,就是不知道时间会不会超时。