用栈写出Fibonacci的递归和不递归程序

最新推荐文章于 2021-01-01 18:39:56 发布

rc_cdeoo_com

最新推荐文章于 2021-01-01 18:39:56 发布

阅读量449

点赞数

文章标签： ini 测试

本文介绍两种实现斐波那契数列的方法：递归与非递归。递归方法简洁但效率较低，非递归方法使用循环提高效率。通过C++测试程序展示非递归方法的应用。

方法函数：
递归：

int
fib(int n)

{

   if( n<=1 )
return n;

   else 
return fib(n-1)+fib(n-2);

}

非递归：

int
fib(int n)

{

   int 
f1=0,f2=1,i,temp;

   for(i=0;i<n;++i)

   {

      temp=f1;
f1=f2;
f2=temp+f1;

   }

   return 
f1;

}

测试程序：

#include <iostream>

using namespace
std;

int 
fib(int n)

{

   int 
f1=0,f2=1,i,temp;

   for(i=0;i<n;++i)

   {

      temp=f1;

      f1=f2;

       f2=temp+f1;

   }

   return 
f1;         

}

int 
main()

{

    int n=0;

    int 
t=0;

    cout<<"请输入n"<<endl;

    cin>>n;

    t=fib(n);

   cout<<t;

   return 
0;

}

运行演示：