C语言中斐波那契数列那题该怎么写啊

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 19:26:22

C语言中斐波那契数列那题该怎么写啊
C语言中斐波那契数列那题该怎么写啊

C语言中斐波那契数列那题该怎么写啊
#include
int fib(int n);
int main()
{
int n;
scanf("%d", &n);
printf("fib(%d)=%d", n, fib(n));
return 0;
}
int fib(int n)
{
if (n ==0)
return 0;
else if (n ==1)
return 1;
else
return fib(n-1) + fib(n-2);
}