Fabonacci Đệ quy - Không đệ quy - Đánh giá giải thuật

#include<stdio.h>
#include<conio.h>
long fbc_1(int n);
long fbc_2(int n);
void main()
{
   clrscr();
   printf("************************************************** *****************");
   int n,i;
   do {
      printf("\nNhap n: ");
      scanf("%d",&n);
   }
   while (n<=0);
   for (i=0;i<=n;i++) printf("%ld\t",fbc_2(i));
   getch();
}
long fbc_1(int n)
{
   if (n<=2) return 1;
   else return (fbc_1(n-2)+fbc_1(n-1));
}
long fbc_2(int n)
{
   if (n<=2) return 1;
   int i;
   int t1=1,t2=1,t3;
   for (i=3;i<=n;++i)
   {
      t3 = t1 +t2;
      t1 = t2;
      t2 = t3;
   }
   return t3;
}