Fibonacci数列

#include<stdio.h>
int main()
{
    int n,f1=1,f2=1,f3=1,s=0;
    scanf("%d",&n);

     if(n>=1&&n<=1000000)
    for(s=3;s<=n;s++)
    {
        f3=(f1+f2)%10007;
        f1=f2;
        f2=f3;
    }
    printf("%d",f3);
    return 0;
}

这个故事告诉我们能不递归就不要递归 递归超时

#include <iostream>
using namespace std;
int fun(int n)
{
  long long m;
  if(n==1||n==2)
   m=1;
  else
  {
    m=fun(n-1)+fun(n-2); 
  }
  return m;
}
int main() 
{
  int n;
  cin>>n;
  int x=fun(n);
  cout<<x%1007;
  return 0;
}