剑指offer-斐波那契数列

// Fibonacci.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"




int  Fibonacci(int v)
{
if ( 0  >= v)
{
return 0;
}
else if (1 == v)
{
return 1;
}
else
{
return Fibonacci(v-1) + Fibonacci(v-2);
}
}


int Fibonacci1(int v)
{
int v0,v1;
int ret = 0;
if ( 0  >= v)
{
return 0;
}
else if (1 == v)
{
return 1;
}
else
{
v0 = 0;
v1 = 1;
for (int i=2;i<=v;i++)
{
ret = v0 + v1;
v0 = v1;
v1 = ret;
}
}


return ret;
}


int _tmain(int argc, _TCHAR* argv[])
{
//int v = Fibonacci(40);
int v = Fibonacci1(40);
printf("v[%d]\n", v);
return 0;
}