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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 05:51:50
C语言中 我要分别运用递推 和递推迭代法求FIBONACCI数列 求给同一个例子 编写两段程序且附上解释说明  回答的好 再加分
xQMK@+slRkӂ^7(4Ѓk UJ i5j+P?lkf{/݈zٙf]0AF!0cȧfu@d|рvZquc}P(3: xNFB~61@<>CGM8?5h7v˫8~o'1b},Šz '׸/QT55O"b@ rBd(`*U]?HJXU_)IӾ<1k<lL<$5c[A욛D7

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