递归和递推时间之比

 //  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;
}

 

posted @ 2022-07-03 18:27  Mathew777  阅读(22)  评论(0)    收藏  举报