程序员面试100题之十五，fibonachi数列

// 100_15.cpp : Defines the entry point for the console application.

//



#include "stdafx.h"



int fibo1(int n)

{

	if(n==0)

		return 0;

	else if(n==1)

		return 1;

	

	int f0=0;

	int f1=1;

	int f2;

	for(int i=2;i<=n;i++)

	{

		f2 = f1+f0;

		f0=f1;

		f1=f2;

	}

	return f2;



}



int _tmain(int argc, _TCHAR* argv[])

{

	printf("%d\n",fibo1(8));

	return 0;

}