递归实现斐波拉契数列第n项的值

递归实现斐波拉契数列第n项的值

#include <stdio.h> //int back(int);   //函数原型声明int main( ){   
int i,s;        
scanf("%d",&i); 
s=back(i);   
printf("%d",s); 
}int back(int b)
{
if (b==0)  
return 0;
if (b==1)
return 1;
return b=back(b-1)+back(b-2); //每一项等于它前1项+前2项之和}