1022. Fib数列

最新推荐文章于 2022-01-14 12:56:05 发布

weixin_30359021

最新推荐文章于 2022-01-14 12:56:05 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bernieloveslife/p/7878611.html

Description

定义Fib数列：1,1,2,3,5,8,13,…

求第N

项除以2010

的余数

Input Format

输入仅一行，为一个整数N

Output Format

输出仅一行，为第N

项除以2010

的余数

Sample Input

Sample Output

Limits:

对于70%的数据 N≤1,000,000

对于100%的数据

 

#include<iostream>
using namespace std;

int main(){
    int t;
    long long n;
    cin>>n;
    int a=1,b=1;
    if(n==1 || n==2){
        cout<<"1";
    }else{
        for(long long i=3;i<=n;i++){
            t=a+b;
            if(t>2010){
                t-=2010;
            }
            a=b;
            b=t;
        }
        cout<<t;
    }
    return 0;
}