首页 > 其他 > 详细

入门训练 BEGIN-4 Fibonacci数列

时间:2020-01-10 00:39:41      阅读:77      评论:0      收藏:0      [点我收藏+]
#include <bits/stdc++.h> 
using namespace std;

int main() {
    
    int n;
    cin>>n;
    
    int f1=1;
    int f2=1;
    int f3;
    if(n==1||n==2){
        cout<<1;
        return 0;
    }
    for(int i=3;i<=n;i++){
        f3=f2+f1;
        f1=f2%10007;
        f2=f3%10007;
    } 
    cout<<f3%10007;
    
    return 0; 
}

入门训练 BEGIN-4 Fibonacci数列

原文:https://www.cnblogs.com/ZCWang/p/12173468.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!