40054199斐波那契数列

试题描述

 

斐波那契数列是由如下递推是定义的数列

F₀=0

F₁=1

F_n+2=F_n+1+F_n

求这个数列第n项的值对10⁴取余后的结果

·限制条件

0≤n≤10¹⁶

输入

n的值

输出

取余后的结果

输入示例

10

输出示例

55

#include <iostream>
using namespace std;
int main()
{
    int a=1,b=1,i,n,p=3;
    cin>>n;
    for(i=3;i<=n;i++)
    {
        if(i%2!=0) { a=a+b;p=0;}
        else { b=b+a;p=1;} 
    }
    if(p=0) cout<<a;
    else cout<<b;
    system("pause");
    return 0;
}