weixin_45998400的博客

原创 蓝桥杯 入门训练 1.斐波那契数列

小白的第一篇博客 项目场景： 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 问题描述： #include<iostream> using namespace std; int main() { int n,fn1=1,fn2=1,fn = 1;`在这里插入代码片` cin