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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/17 01:43:37
C语言中我要分别运用递推和递推迭代法求FIBONACCI数列求给同一个例子编写两段程序且附上解释说明回答的好再加分C语言中我要分别运用递推和递推迭代法求FIBONACCI数列求给同一个例子编写两段程序

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