2014省赛----斐波那契数列

2 3 5 即：前两项的和 对前3项的和取余的结果 再对5取余   f(1)+f(2)  %  f(1)+f(2)+f(3)  % 5=0

答案1（优化前，使用递归）：

import java.util.Scanner; public class TestOne { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n =sc.nextInt();//前n项 int m =sc.nextInt();//前m项 int mod = sc.nextInt(); long sumN = 0; for(int i=1;i<=n;i++) { sumN+=f(i); } System.out.println(sumN%f(m)%mod); } //计算斐波那契数列 private static int f(int k) { if(k==1 || k==2) { return 1; } return f(k-1)+f(k-2); } }

方法2：优化后（借助矩阵）