1.键盘输入一个实数a，输出它的立方根。请自行设计算法编写程序，不允许调用pow函数。提示是把他转化成一个方程来解，和迭代算法有啥关联？
2.输出一个[m,n]范围内的，所有斐波那契数，ps,   m,n这两个数由键盘输入。 1,1,2,3,5,8,13,21,34,……这是斐波那契（Fibonacci）数列的前几项。斐波那契数列的特点：前两项均为1，后面任意一项都是其前面两项之和。

不是很懂迭代算法.。

以下是百度搜索的对迭代算法的解释:
迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组这令（或这些步骤)时，都从变量的原值推出它的一个新值
利用迭代算法解决问题，需要做好以下三个方面的工作：
一、确定迭代变量。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。
二、建立迭代关系式。所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。
三、对迭代过程进行控制。在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。

我以前写过的求一个数的N分之一次幂
貌似就是使用的迭代法

#include <stdio.h>
#define zero 0.000001

double mypow(double x,int n)
{
    if(n==0) return 1.0;
    double t=1.0;
    for(;n>0;t*=x,n--);
    return t;
}

int searchroot(double x,int n)
{
    int t=1;
    while(1)
    {
        if (mypow(t,n)-x<=zero && mypow(t+1,n)-x>=zero) return t;
        t++;
    }
    return t;
}
double myfabs(double m,double n)
{
    double t=m-n;
    if(t>0) return t;else return t*(-1);
}
double rooting(double x,int n)
{
    int root=searchroot(x,n);
    double x1=(double)root;
    double x0,f0,f1;
    do
    {
        x0=x1;
        f0=mypow(x0,n)-x;
        f1=n*mypow(x0,n-1);
        x1=x0-f0/f1;
    }while(myfabs(x0,x1)>=zero);
    return x1;
}
int main()
{
    double x=88888888;
    int n=2;
    for(;n<8;printf("对%12.0f进行开%d次方结果是%12.6f\n",x,n,rooting(x,n),n++));
    n=2;
    for(;n<8;printf("验证%12.6f的%d次方=%12.6f\n",rooting(x,n),n,mypow(rooting(x,n),n),n++));
       return 0;
}

n次方可以转换为3次方吗？