蓝桥杯入门训练——Fibonacci数列

果然是好长时间没有刷题,脑袋都秀逗了。所以说刷题是日常必需品,不能断啊,

因为蓝桥杯还有一个月左右时间,所以又开始了我的刷题道路,但是自从到了4208之后就没太怎么刷题了,也就是说有一个学期没有刷题了。

真的是有些简单的题在很多简单的地方又错了。

从现在开始要经常刷题,摆在你面前的就是刷刷刷!!!

蓝桥网练习系统入门训练

就没有让我省心。

难道是智商又退了吗。

这道题我硬是交了四五遍啊!!!

第一遍 超时  直接计算出了f(n)然后再求的模10007,

原来是我把题目想的太简单了!

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

后来第二遍 想着超时吧 就直接每求一次f(n)就模一次10007  然后还是超时= =气愤

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

	int sum;
	sum=f(n);
	cout<<sum<<endl;
}

后来的后来 把递归改成了for循环,才好歹交对了= =果然是笨了  更要努力刷题!!!!

附100分代码

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;

	int sum;
	int a,b;//a是f(n-1),b是f(n-2)
	a=1;b=1;
	if(n==1||n==2)
		sum=1;
	else
	{
		int i;
		for(i=3;i<=n;i++)
		{
			sum=(a+b)%10007;
			b=a;a=sum;
		}
	}
	cout<<sum<<endl;
	return 0;
}

深刻领悟了不能不刷题的教训

时间: 2024-10-12 15:20:11

蓝桥杯入门训练——Fibonacci数列的相关文章

蓝桥杯 入门训练 Fibonacci数列(Java)

@Author : qingdujun 入门训练 Fibonacci数列  : http://lx.lanqiao.org/problem.page?gpid=T4 import java.util.Scanner; /** * 蓝桥杯: 入门训练 Fibonacci数列 * @author qingdujun * */ public class Main { public static void main(String[] args) { int f1 = 1; int f2 = 1; int

蓝桥杯 入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n. 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数. 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单. 样例输入 10 样例输出 55 样例输

算法笔记1——蓝桥杯-入门训练 Fibonacci数列

1.问题 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n. 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数. 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单. 样例输入 10 样例输出 5

蓝桥杯入门训练-Fibonacci数列

刚刚开始刷题的时候就栽了个大跟头,稍微记一下...... 一开始不是很理解:"我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单"这句话. 写完代码测试后才发现 当Fn 很大的时候,会超出int的表示范围, 后来才想明白为什么要这么做 1 import java.util.Scanner; 2 3 public class Main { 4 public static void main(String[]

蓝桥java 入门训练 Fibonacci数列

import java.util.Scanner; public class Main{ public static void main(String[] args) { int maxn=1000000+5; int mod=10007; int[] Fibonacci=new int[maxn]; Fibonacci[1]=1; Fibonacci[2]=1; Scanner sc=new Scanner(System.in); int n=sc.nextInt(); for(int i=3

【蓝桥杯】入门训练 Fibonacci数列

入门训练 Fibonacci数列 时间限制:1.0s   内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n. 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数. 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余

入门训练 Fibonacci数列 (水题)

入门训练 Fibonacci数列 时间限制:1.0s   内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n. 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数. 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余

蓝桥杯-入门训练 :Fibonacci数列

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式 输入包含一个整数n. 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数. 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单. 样例输入 10 样例输出 55 样例输入

蓝桥杯-入门训练

问题描述 给定圆的半径r,求圆的面积. 输入格式 输入包含一个整数r,表示圆的半径. 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积. 说明:在本题中,输入是一个整数,但是输出是一个实数. 对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误. 实数输出的问题如果没有特别说明,舍入都是按四舍五入进行. 样例输入 4 样例输出 50.2654825 数据规模与