#include<stdio.h>
int fun(int n)    
{  
	if (n <= 1)
        return n;
    else
        return fun(n-1) + fun(n-2);
}
 
int main()
{
    int n;
    printf("请输入要输出斐波那契数列n：");
    scanf("%d",&n);
    int i;
    printf("第 %d 项是：%d\n", n, fun(n)); 
    return 0;
}