作业帮 > 综合 > 作业

C语言中 我要分别运用递推 和递推迭代法求FIBONACCI数列 求给同一个例子 编写两段程序且附上解释说明 回答的好

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/04 12:07:09
C语言中 我要分别运用递推 和递推迭代法求FIBONACCI数列 求给同一个例子 编写两段程序且附上解释说明 回答的好 再加分
C语言中 我要分别运用递推 和递推迭代法求FIBONACCI数列 求给同一个例子 编写两段程序且附上解释说明 回答的好
递归:
int fun1(int n)
{
if ( n == 1 || n == 2 ) return 1;
return fun1(n - 1) +fun1(n - 2);
}
迭代:
int fun2(int n)
{
if ( n == 1 || n == 2 ) return 1;
int tmpe,f1 = 1,f2 = 1;
for (int i = 2; i
再问: 我要的是递推法不是递归法 我还要求旁边有注解说明
再答: 递推和递推迭代有区别吗?
再问: 递推法 和 迭代法
再答: 按你的意思 应该就是 我写的第一个是迭代,第二个是递推吧。。。。