斐波那契数列的非递归实现
2013-11-18 18:14
190 查看
前段时间遇到一道题让用递归和非递归的方法实现斐波那契数列，做了下，顺便记录下来
递归方法：
非递归的实现：
递归方法：
#include<iostream>
using namespace std;
int f(int i){
if(i==1||i==2)
return 1;
else return f(i-1)+f(i-2);
}
int main()
{
cout<<f(10)<<endl;
return 0;
}非递归的实现：
#include<iostream>
using namespace std;
int main(){
int n=10;
int result_p,result_n,result;
result_p=result=1;
while (n>2){
result_n=result_p+result;
n--;
result_p=result;
result=result_n;
}
cout<<result<<endl;
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- Python3基础 用 函数递归实现 斐波那契数列
- 斐波那契数列数列递归与非递归方式实现
- 斐波那契数列递归与非递归实现（JAVA语言描述）
- 斐波那契数列递归及非递归实现及其应用
- 斐波那契数列（Fibonacci sequence）Python实现的三种方案：列表 递归 生成器
- 由斐波那契数列（Fibonacci）谈递归(Recursion)内部实现
- 斐波那契数列递归实现（Java）
- 斐波那契数列PHP非递归数组实现
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- 小朋友学C语言（16）：斐波那契数列的非递归实现
- 斐波那契数列的非递归实现
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- c#斐波那契数列(Fibonacci)(递归,非递归)实现代码
- 斐波那契数列的递归优化实现
- 用递归实现斐波那契数列(Fibonacci Sequence )的函数
- C++：函数的递归调用--实现斐波那契数列
- PHP实现斐波那契数列（递归 + 非递归）实现
- 斐波那契数列的两种实现方式（递归（大于O(n方））和迭代（O(n)）----网易笔试2013录
- 实现斐波那契数列的递归、非递归及尾递归。