P214页，第8题，利用递归求斐波那契数列

 

斐波那契数列：0、1、1、2、3、5、8、13、21、34 

#include <stdio.h>  
int Fib(int n);
int main()  
{  
int n;  
scanf("%d",&n);  
printf("%d\n",Fib(n));  
return 0;  
}  
int Fib(int n)  
{  
if( n == 1 )  
return 0;  
if(n==2)
return 1;
else  
return Fib(n-1)+Fib(n-2); 
}