M4Y

关注

Fibonacci数列 - 基础练习

M4Y

关注

阅读 47

2023-01-17


#include<iostream>
#include<string>
using namespace std;
const long long maxx=1e6+2;
long long a[maxx];

void init(){
a[1]=1;
a[2]=1;
for(int i=3;i<=maxx-2;i++){
a[i]=(a[i-1]+a[i-2])%10007;
}
}
int main(){
init();
int n;
cin>>n;
cout<<a[n]<<endl;
return 0;
}

 

相关推荐

Separes

基础练习 Fibonacci数列

Separes 42 0 0

MaxWen

蓝桥杯 基础练习 Fibonacci数列

MaxWen 65 0 0

言午栩

蓝桥杯 Java 试题 基础练习 Fibonacci数列 数组 递归

言午栩 55 0 0

攻城狮Chova

Fibonacci数列 斐波那契数列 求模 蓝桥杯 基础练习

攻城狮Chova 71 0 0

灯火南山

Fibonacci数列

灯火南山 70 0 0

zmhc

递归——Fibonacci数列

zmhc 40 0 0

_LEON_

入门训练 Fibonacci数列

_LEON_ 62 0 0

得一道人

基础练习 数列特征

得一道人 43 0 0

幸甚至哉歌以咏志

基础练习 数列排序

幸甚至哉歌以咏志 83 0 0

yellowone

问题 D: Fibonacci数列

yellowone 39 0 0

精彩评论(0)

0 0 举报