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