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

原创 2018年04月17日 15:30:40

C:

#include <stdio.h>
#define MAXN 1000001
#define MOD 10007
int n, i, F[MAXN];
int main()
 {
  scanf("%d",&n);
  F[1]=1;
  F[2]=1;
  for(i=3; i<=n; ++i)
  F[i]=(F[i-1]+F[i-2])%MOD;
  printf("%d\n",F[n]);
  return 0;

 }

//不用数组,循环判断也可以哦~

#include <stdio.h>

int main(){
int n,q = 1,h = 1,i,s = 1;
scanf("%d",&n);
if(n >= 1 && n <= 1000000){
if(n==1 && n==2){
s = 1;
}

for(i = 2;i < n;i++){
s = (q + h)%10007;
q = h;
h = s;
}
printf("%d\n",s);
}
return 0;
}


Java:

import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
long f1=1,f2=1;
long result=0,sum=0;
if(n==1 || n==2)
 {
 result=1;
 }else {
     for(int i=3;i<=n;i++){
     sum=f1+f2;
     f2=f1;
     f1=sum%10007;
    }
    result=sum%10007;
       }
       System.out.print(result);
}
}

蓝桥杯- 入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。...
  • rl529014
  • rl529014
  • 2016-02-22 13:19:59
  • 1720

蓝桥杯练习题Java实现 入门训练 Fibonacci数列

蓝桥杯练习题Java实现  入门训练 Fibonacci数列          问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 ...
  • syz201558503103
  • syz201558503103
  • 2016-12-11 20:08:07
  • 1281

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

在看见题目的第一眼就想到了递归: import java.util.*; public class Main{ public static int f(int n){ if(n=...
  • jin970505
  • jin970505
  • 2017-11-21 17:13:37
  • 282

【C++]】蓝桥杯练习题 (入门训练 Fibonacci数列)

#include; using namespace std; //* fibonacci的递归函数解法 //* 优点:代码简单,易于理解 //* 缺点:fib参数参数比较大时,运算量很大 uns...
  • roney123
  • roney123
  • 2015-12-20 01:13:31
  • 1749

蓝桥杯练习系统入门题——Fibonacci数列

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n...
  • agony_sun
  • agony_sun
  • 2017-01-11 17:32:55
  • 375

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

入门训练 Fibonacci数列   时间限制:1.0s   内存限制:256.0MB        问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F...
  • qq_16542775
  • qq_16542775
  • 2015-04-06 13:01:25
  • 526

蓝桥杯 入门训练 Fibonacci数列 JAVA

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包...
  • summer_cxx
  • summer_cxx
  • 2015-02-02 17:14:19
  • 466

蓝桥杯 入门训练 Fibonacci数列(c语言)

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输...
  • ACMer_QJ
  • ACMer_QJ
  • 2016-12-15 01:40:24
  • 3802

蓝桥杯-----入门训练(序列求和,圆的面积,Fibonacci数列)JAVA代码

一、序列求和      问题描述:求1+2+3+...+n的值。这道题对有一点算法基础的人来说都很容易,就是数学规律的代码呈现。在数学中有自然数数列的求和可以通过:首项加尾项乘以项数除以2来得到。而...
  • pangjunwei
  • pangjunwei
  • 2017-11-12 15:15:10
  • 738
收藏助手
不良信息举报
您举报文章:【蓝桥杯入门训练】Fibonacci数列
举报原因:
原因补充:

(最多只允许输入30个字)