我想问一下，这个程序怎么改才能让它执行的效率高一点？
#include<iostream>
using namespace std;
int f(int n)
{
    if(n==1||n==2)
    return 1;
    else
    return f(n-1)+f(n-2);
}
void main()
{
    int i=1,n;
    cin>>n;
loop:if(i<=n)
    {
        cout<<f(i)<<"   ";
        i++;
        
        if(i%4==0)
            cout<<endl;
        goto loop;
    }
}

童鞋,发C++板块吧

循环要比递归好些。

https://bbs.bccn.net/thread-340084-1-1.html

#include<iostream>
using namespace std;
int f(int n,int dep)
{
    for(int i = 0;i<dep;i++)
        printf(" ");
    printf("f(%d)\n",n);
    if(n==1||n==2)
    return 1;
    else
    return f(n-1,dep+1)+f(n-2,dep+1);
}
void main()
{
    int i=1,n;
    cin>>n;
    printf("%d\n",f(n,0));
} 

看一下你递归的深度  递归了这么多层 效率是在是太低了

我运行了这个程序，却是递归了很多层。用迭代应该会好点吧。
在遇到诸如此类的问题的时候，是不是迭代的效率会不递归的高很多。

学习了。

如果要递归也可以  保存中间值

迭代和递归，有些应用环境用递归比较好，比如说搜索磁盘文件，注册表。
有时候，递归其实也可以用迭代来书写

[ 本帖最后由 hellovfp 于 2011-5-31 11:39 编辑 ]