???????????????????????????????

??3?????????

???????????￡?
 

#include <iostream>
using namespace std;

//?????????????????
long fab_iteration(int index)
{
 if(index == 1 || index == 2)
 {
  return 1;
 }
 else
 {
  long f1 = 1L;
  long f2 = 1L;
  long f3 = 0;
  for(int i = 0; i < index-2; i++)
  {  
   f3 = f1 + f2; //????????????????????????????
   f1 = f2;
   f2 = f3;
  }
   return f3;
 }
}

//????????????????
 long fab_recursion(int index)
 {   
 if(index == 1 || index == 2)
 {
  return 1;
 }
 else
 {
  return fab_recursion(index-1)+fab_recursion(index-2);    //??????
 }
}

int main(int argc?? char* argv[])
{
 cout << fab_recursion(10) << endl;
 cout << fab_iteration(10) << endl;
 return 0;
}