面试彩蛋1：斐波那契数列用递归函数、循环函数实现

题目也可改为：将递归函数改为循环函数
写出下列函数的实现方法

1.使用递归函数实现

int Fib(int n){
if(n==0)
return 0;
else  if(n==1)
return 1;
else
return Fib(n-1)+Fib(n-2);

2.使用循环实现

int Fib(int n){
int result=0;
if(n==0)
return 0;
else  if(n==1)
return 1;
else
{
        int num1 = 1;
		int num2 = 1;
		int result = 2;
		for (int i=3; i<=n; i++) {
			result =num1 + num2;
			num1 = num2;
			nmu2 = result;
		}
		return result;
}