斐波那契序列的實現方法及對比

#include<iostream>
using namespace std;
int FeiboNon(int n) // 非遞歸實現
{
 int Feif = 1;
 int Feis = 0;
 int Feic = 0;
 for ( int i = 2; i < n; ++i)
 {
 Feic = Feif + Feis ;
 // Feif = Feic;
  Feis = Feif;
  Feif = Feic;
 }
 return Feic;
}

int Feibo(int n) // 遞歸實現
{
 if ( n == 0)
 return 0;
 if (n == 1)
 return 1;
 if (n >= 2)
 return Feibo(n-1)+Feibo(n-2);
} 
 // 對兩個實現方法進行對比發現，遞歸實現的執行時間比非遞歸實現的時間多出來三倍還多。實現數據爲求20個

f1爲非遞歸實現。 f2爲你遞歸實現