斐波那契

星空那片海-

于 2017-11-21 22:33:50 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题文章标签：递归 for循环

本文链接：https://blog.youkuaiyun.com/wz1997/article/details/78597847

算法题专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一个Java程序，该程序使用递归方法来计算斐波那契数列，并结合用户输入的三个参数进行特定的数学运算。通过此程序可以了解递归的基本原理以及如何在Java中实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

public class Fibonacci{

	public static void main(String[] args) {
		
		Scanner scan=new Scanner(System.in);
		
		int n=scan.nextInt();
		int m=scan.nextInt();
		int p=scan.nextInt();
		
		long sum=0;
		
		for(int i=1;i<=n;i++){
			sum+=f(i);
		}
		
		int firstY=(int) (sum%f(m));
		int lastY=firstY%p;
		
		System.out.println(lastY);

	}
	
	public static int f(int n){
		
		if(n==1||n==2){
			
			return 1;
		}
		
		return f(n-1)+f(n-2);
	}

}