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
再问： 我要的是递推法不是递归法 我还要求旁边有注解说明
再答： 递推和递推迭代有区别吗？
再问： 递推法 和 迭代法
再答： 按你的意思 应该就是 我写的第一个是迭代，第二个是递推吧。。。。