求用C语言表达斐波那契数列本人大一新生..编程作业需要这个 不太懂怎么表达递推公式 求高手赐教

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 08:44:30
求用C语言表达斐波那契数列本人大一新生..编程作业需要这个 不太懂怎么表达递推公式 求高手赐教

求用C语言表达斐波那契数列本人大一新生..编程作业需要这个 不太懂怎么表达递推公式 求高手赐教
求用C语言表达斐波那契数列
本人大一新生..编程作业需要这个 不太懂怎么表达递推公式 求高手赐教

求用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;
}