Fibonacci数列的递推公式为：Fn=Fn
//编写人：yike
//时间：2021/1/25/11点39分
//问题描述
//Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
//
//当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少
//输入格式
//输入包含一个整数n。
//输出格式
//输出一行，包含一个整数，表示Fn除以10007的余数。
//
//说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，
//而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
//样例输入
//10
//样例输出
//55
//样例输入
//22
//样例输出
//7704
//
//思路：迭代，递归会超时。时间复杂度O（n）
package rumen; import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] F = new int[n+2];F[1] = 1;F[2] = 1;if(n>2) {for(int i = 3;i<=n;i++) {F[i] = (F[i-1]+F[i-2])%10007;}}System.out.println(F[n]);} }
123456789101112131415161718相关知识
Fibonacci数列的递推公式为：Fn=Fn
提交方式 action=“${fn:getLink('co/coCheck.jsp') }” method=“post”>
【数列{an},a1=2,an+1=2an+n（n是正整数）,则其通项公式是什么】
兔子几个月开始繁殖
a2＝7,a8＝－5,求数列前n项和Sn
粒细胞集落刺激因子种类、用法用量一文盘点！
荣耀手环A2怎么关机 a2＝7,a8＝－5,求数列前n项和Sn
机器学习模型评估的重要指标：精确率、召回率、F1Score
（2010•济宁一模）如图中有两个物体A、B，GA=3N，GB=4N，A用悬线挂在天花板上，B放在水平地面上，A、B间的
数列{an}的前n项和为Sn，a1=1,an+1=2Sn(n∈N? 爱问知识人
网址: Fibonacci数列的递推公式为：Fn=Fn https://m.mcbbbk.com/newsview355207.html
| 上一篇: 宠物疗法：动物陪伴的治愈力量 |
下一篇: 魔兽世界 猎人 怎样加天赋 和那 |
