蓝桥杯 fibonacci数列

最新推荐文章于 2022-03-29 08:03:58 发布

原创最新推荐文章于 2022-03-29 08:03:58 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

算法比赛专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于计算斐波那契数列，并通过用户输入确定数列长度。该程序使用动态规划的方法来提高计算效率，并且结果取模10007以简化数值。

package nunber2;

import java.util.*;
public class Demo {
    public static void main(String[] args) {
    	Scanner sc=new Scanner(System.in);
    	int n=sc.nextInt();
    	int[] nums=new int[n+2];
    	nums[1]=1;
    	nums[2]=1;
    	System.out.println(fibonacci(n,nums));
			
	}
    
    public static int fibonacci(int n,int[]nums) {
    	if(n>=3) {
    		for (int i = 3; i <= n; i++) {
				nums[i]=(nums[i-1]+nums[i-2])%10007;
			}
    	}
    	return nums[n];
    }
}