/*
******************************************
Title: 蓝桥杯练习题—— Fibonacci数列
******************************************
Date:2014/03/13
******************************************
author:刘旭
******************************************
*/
#include<iostream>
using namespace std;
int main()
{
int a[100050] = {1,1,1,2,3};
for(int i = 3; i <= 100000; i++)
a[i] = (a[i-1]+a[i-2])%10007;
int n;
while(cin>>n)
cout<<a[n]<<endl;
return 0;
}
蓝桥杯练习题—— Fibonacci数列
最新推荐文章于 2022-04-01 21:12:04 发布