斐波那契数列递归源码

#include<stdio.h>

/*/
功能：斐波那契数列
日期：2013 8 6
/*/
int fib(int i)
{
	if (i < 2)
	{
		return i==0 ? 0:1;
	}
	return (fib(i-1) + fib(i-2));
}


int main ()
{
	for (int index = 0; index < 5; index++)
	{
		printf("fib(%d) = %d\n",index,fib(index));
	}
	
	return 0;
}