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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 11:07:02

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