斐波那契数列 递归

斐波那契数列 递归

//斐波那契数列 
#include <stdio.h>
int fibonacci(int n);
int main(void)
{
	int n;
	for(n = 1; n < 10; n++)
	printf("%d ", fibonacci(n));
}

int fibonacci(int n)
{
	if(n == 0)
		return 0;   /*找到出口*/
	if(n == 1)
		return 1;   /*找到出口*/
	if(n > 1) 
		return fibonacci(n - 1) + fibonacci(n - 2);  /*找出规律*/
}