蓝桥杯 fibonacci数列

@@老胡

于 2021-03-09 20:29:00 发布

阅读量128

点赞数

分类专栏：算法比赛

本文链接：https://blog.csdn.net/CodePlayMe/article/details/114599242

版权

算法比赛专栏收录该内容

22 篇文章 0 订阅

订阅专栏

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