如何用递归的思想写一个斐波那契函数

如何用递归的思想写一个斐波那契函数
如何用递归的思想写一个斐波那契函数

如何用递归的思想写一个斐波那契函数
#include
void fun(int n,int *s) /// 求斐波那契序列中第n位的值
{
int f1,f2;
if(n==0||n==1)
*s=1;
else
{
fun(n-1,&f1);
fun(n-2,&f2);
*s=f1+f2;
}
}
void main()
{
int x;
fun(5,&x); // 你也可以写一个scanf获取第一个参数
printf("\n%d",x);
}