入门训练 Fibonacci数列

#include "iostream"
using namespace std;

int main(){
	//int array[1000000];大数组动态分配内存
	int n;
	cin>>n;
	int* array=new int[1000000];
	array[0]=1;
	array[1]=1;
	for(int i=2;i<n;i++){
		array[i]=((array[i-2]%10007)+(array[i-1]%10007))%10007;
	}
	cout<<array[n-1];
	return 0;
}

这里加快速度是因为Fn-1和Fn-2保存在数组中，这里和python字典加快迭代运算速度的思想是一样的。