// 10-6
// 遞迴實現求Fabonacci數列 
#include <stdio.h>

int Fabonacci(int n);

int main(void)
{
	int n;
	
	printf("請輸入正整數n(n>1):");
	scanf("%d", &n);
	
	printf("f(%d)=%d\n", n, Fabonacci(n));
	
	return 0;
}

int Fabonacci(int n)
{
	int result;
	
	if (n == 0)
	{
		result = 0;
	}
	else if (n == 1)
	{
		result = 1;
	}
	else 
	{
		result = Fabonacci(n-2)+Fabonacci(n-1);
	}
	
	return result;
}