#include<stdio.h>
long fibonacci (long n )
{
if ( n == 1 || n == 0) return 1;
else
return fibonacci(n-1)+fibonacci(n-2);
}
int main(void)
{
long n;
scanf("%ld",&n);
printf("%ld\n",fibonacci(n));
return 0;
}
原文：http://www.cnblogs.com/Mr573/p/3985394.html