斐波那契数列（蓝桥刷题） ╰半夏微凉° 2023-02-26 08:29 17阅读 0赞 #问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。 #include<iostream> using namespace std; int F[10000000]; int main(){ int num; cin>>num; F[0]=F[1]=1; for(int i=2;i<num;i++){ F[i] = (F[i-1]+F[i-2])%10007; } int a=F[num-1]; cout<<a; } 可以对比下 小的数据量（当时偷懒的时候直接想的解法 #include<iostream> using namespace std; int fab(int num){ if(num==1||num==2){ return 1; } return (fab(num-1)+fab(num-2))%10007; } int main(){ int num; cin>>num; cout<<fab(num); }
相关 斐波那契数列（蓝桥刷题） 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我 ╰半夏微凉°/ 2023年02月26日 08:29/ 0 赞/ 18 阅读
相关 斐波那契数列 斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2， Love The Way You Lie/ 2022年11月19日 04:15/ 0 赞/ 273 阅读
相关 斐波那契数列 // 斐波那契数列.cpp : 定义控制台应用程序的入口点。 // \include "stdafx.h" \include<iostream> usin 谁践踏了优雅/ 2022年08月23日 14:45/ 0 赞/ 105 阅读
相关 斐波那契数列 关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu ╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 417 阅读
相关 斐波那契数列 定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。 矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 341 阅读
相关 斐波那契数列 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597， 冷不防/ 2022年07月13日 03:19/ 0 赞/ 366 阅读
相关 蓝桥杯—斐波那契 标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密 痛定思痛。/ 2022年06月18日 05:47/ 0 赞/ 198 阅读
相关 斐波那契数列 class FibIter(object): def __init__(self, lenth): self.lent 一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 367 阅读
相关 斐波那契数列 include<iostream> using namespace std; int fibonacci1(int t) { if(t 古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 337 阅读
相关 斐波那契数列 ![1234096-20171112230708606-1911525192.png][] 转载于:https://www.cnblogs.com/ostrich-sugar た 入场券/ 2022年01月06日 23:41/ 0 赞/ 400 阅读
╰半夏微凉°
╰+攻爆jí腚メ
还没有评论，来说两句吧...