Fibonacci数列

方法一（也是我第一个想到的办法但是花费时间太多了）递归

#include<iostream>
using namespace std;
int f(int x)
{ if(x==1)return 1;else if(x==2)return 1;elsereturn f(x-1)+f(x-2);
}
int main()
{int n;cin>>n;if(n<10007)cout<<n;else{cout<<f(n)%10007; }return 0;
}

方法二–不求具体F[n]，直接求余数

用数组来从i=3开始往后向F[n]算，中间也用数组来存/10007的余数，然后将余数存进数组继续运算。
这里有个我的想法误区，以为只能从f[n]往前算，实际不是的。

#include<iostream>
using namespace std;
int main()
{int n;cin>>n;int a[n];a[0]=0;a[1]=a[2]=1;if (n>2){for(int i=3;i<=n;i++){a[i]=(a[i-1]+a[i-2])%10007;}}cout<<a[n];return 0;
}

我菜得伤心，睡不着觉继续整整吧

蓝桥杯练习题--Fibonacci数列相关推荐

蓝桥杯练习题 Fibonacci数列
下学期要跟着学校去参加蓝桥杯,所以在这里自己留念之用.(java) 1 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. import java.util.Scann ...
蓝桥杯基础训练——Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
蓝桥杯练习题之数列特征
基础练习数列特征时间限制:1.0s 内存限制:256.0MB 问题描述给出n个数,找出这n个数的最大值,最小值,和. 输入格式第一行为整数n,表示数的个数. 第二行有n个数,为给定的n ...
蓝桥杯练习题（数列排序）
解题思路: 对数列进行排序可以直接使用sort()方法,默认为升序排序. 答案: import java.util.*; public class Main { public static v ...
蓝桥杯练习题Java实现入门训练 Fibonacci数列
蓝桥杯练习题Java实现入门训练 Fibonacci数列问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
蓝桥杯练习题回文数
蓝桥杯练习题回文数问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式按从小到大的顺序输出满足条件的四位十进制数. #include< ...
蓝桥杯练习题之 Fibonacci数列
入门训练 Fibonacci数列时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非 ...
蓝桥杯 Python 练习题 Fibonacci数列
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除 ...
Java 01背包【动态规划·蓝桥杯练习题】(相信杨超越，相信锦鲤，默默努力，其它的看天意)
锦鲤镇楼 1.题目描述: 时间限制:1.0s 内存限制:256.0MB 关键字:01背包动态规划问题描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高 ...

蓝桥杯练习题--Fibonacci数列

Fibonacci数列

方法一（也是我第一个想到的办法但是花费时间太多了）递归

方法二–不求具体F[n]，直接求余数

蓝桥杯练习题--Fibonacci数列相关推荐

最新文章

热门文章

蓝桥杯练习题--Fibonacci数列

Fibonacci数列

方法一（也是我第一个想到的办法 但是花费时间太多了）递归

方法二–不求具体F[n]，直接求余数

蓝桥杯练习题--Fibonacci数列相关推荐

最新文章

热门文章

方法一（也是我第一个想到的办法但是花费时间太多了）递归