#include<stdio.h>
long Fibonacci(int);
int main(void)
{
int n;
printf("请输入 n 的值:");
scanf("%d", &n);
printf("第 n 项的值为:%ld\n", Fibonacci(n));
return 0;
}
long Fibonacci(int n)
{
if(n<0)
{
return -1;
}
else if(0==n)
{
return 0;
}
else if(1==n)
{
return 1;
}
else
{
return Fibonacci(n-1) + Fibonacci(n-2);
}
}