package lianxi;
import java.util.ArrayList;
import java.util.Scanner;
class Solution {
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int s=sc.nextInt();
int[] b=new int[s+2];
b[1]=1;
b[2]=1;
if(s>2)
{
for(int i=3;i<=s;i++)
{
b[i]=(b[i-1]+b[i-2])%10007;
}
}
System.out.print(b[s]);
}
}
08-05
03-15
1542
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交