来源：学生作业帮 编辑：搜狗做题网作业帮 分类：综合作业 时间：2024/05/25 15:46:35
求用C语言表达斐波那契数列
本人大一新生..编程作业需要这个 不太懂怎么表达递推公式 求高手赐教
递推式的话,用递归最方便
#include
int fib(int n)
{
if(n==1||n==2)
return 1;
return fib(n-1)+fib(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}
搜狗做题网