递归和递推时间之比
// Use #include <ctime> 、#include<cstdio>
输出 #1:
递推: 267914296 1
输出 #2
递归: 267914296 2908
#include <iostream>
#include <ctime>
#include<cstdio>
using namespace std;
long long n,i,a[3]={1,1};
int main()
{
n=1000000;
for(i=3;i<=n;i++){
a[2]=(a[0]+a[1])%10000007;
a[0]=a[1];
a[1]=a[2];
}
printf("%lld\n",a[2]%10000007);
cerr<<clock();
return 0;
}