第五届蓝桥杯软件类省赛真题 Java本科A 斐波那契

标题:斐波那契


    斐波那契数列大家都非常熟悉。它的定义是:


    f(x) = 1                    .... (x=1,2)
    f(x) = f(x-1) + f(x-2)      .... (x>2)


    对于给定的整数 n 和 m,我们希望求出:
    f(1) + f(2) + ... + f(n)  的值。但这个值可能非常大,所以我们把它对 f(m) 取模。
    公式参见【图1.png】


    但这个数字依然很大,所以需要再对 p 求模。


【数据格式】
输入为一行用空格分开的整数 n m p (0 < n, m, p < 10^18)
输出为1个整数


例如,如果输入:
2 3 5
程序应该输出:
0


再例如,输入:
15 11 29
程序应该输出:
25


资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗  < 2000ms




请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。


所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意:主类的名字必须是:Main,否则按无效代码处理。




取模其实就是 取 余数的意思。


代码如下:

import java.util.*;

public class Main {
	public static void main(String args[]){
		Scanner  s = new Scanner(System.in);
		int n,m,p;
		n = s.nextInt();
		m = s.nextInt();
		p = s.nextInt();
		int sum = 0;
		
		for(int i = 1;i <= n;i++){     //f(0)+...+f(n)
			sum = sum + fun(i);
		}
		
		int fm = fun(m);
		
		int result = sum%fm;
		
		result = result%p;
		
		System.out.print(result);
		
	}
		
	public static int fun(int n){	 //递归实现 f(n)
		if(n<=2){
			return 1;
		}else{
			return  fun(n-1) + fun(n-2);
		}	
	}

}



  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值