package org.bwgl.Fibonacci;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
long n = sc.nextLong();
long m = sc.nextLong();
long p = sc.nextLong();
long num1 = test1(n);//递归求和
long num2 = test2(m);//求前m项
long x = (num1%num2)%p;
System.out.println(x);
}
}
public static long test1(long n) {//前n项和
if(n==1)
return 1;
else if(n==2)
return 2;
else if(n>2)
return test1(n-1)+test2(n);
return 0;
}
public static long test2(long n) {//求前m项
if(n==1||n==2) {
return 1;
}else {
return test2(n-1)+test2(n-2);
}
}
}
请求大佬支援!!!报错java.lang.StackOverflowError
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
悬赏问题
- ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
- ¥15 活动选择题。最多可以参加几个项目?
- ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
- ¥15 vs2019中数据导出问题
- ¥20 云服务Linux系统TCP-MSS值修改?
- ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
- ¥20 怎么在stm32门禁成品上增加查询记录功能
- ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
- ¥50 NT4.0系统 STOP:0X0000007B
- ¥15 想问一下stata17中这段代码哪里有问题呀