欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

斐波那契

程序员文章站 2022-06-19 11:23:16
...

斐波那契

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);
	}

}


相关标签: 递归 for循环