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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 08:33:34
C语言中斐波那契数列那题该怎么写啊C语言中斐波那契数列那题该怎么写啊C语言中斐波那契数列那题该怎么写啊#includeintfib(intn);intmain(){intn;scanf("%d",&n

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);
}