斐波那契线性递归
2014-08-07 14:02
176 查看
#include<iostream> using namespace std; __int64 fid(int n,__int64& prev){ if(0==n){ prev=1; return 0; } else{ __int64 prevprev; prev=fid(n-1,prevprev); return prev+prevprev; } } __int64 fidI(int n){ __int64 f=1; __int64 g=0; while(0<n--) { f=f+g; g=f-g; } return g; } int main(){ int n; __int64 prev; cin>>n; cout<<fid(n,prev)<<endl; cout<<fidI(n)<<endl; return 0; }
相关文章推荐
- 斐波那契数列的实现(简单递归和动态规划)
- 递归与递推——A(母牛的故事),E(养兔子),K - 们--加强斐波那契
- 递推递归-K - 们--加强斐波那契
- 斐波那契序列的递归和非递归的实现
- 递归与非递归实现斐波那契数列
- 斐波那契数列的递归与非递归实现
- 斐波那契系列问题的递归和动态规划
- 线性递归和迭代---分析阶乘
- C语言斐波那契数列的四种实现方式—递归,迭代,数组,队列
- 1.递归和非递归分别实现求第n个斐波那契数。
- 斐波那契数列(Fibonacci)(递归,非递归)(动态规划,自顶向下,自底向上)
- 【数据结构与算法】浅析线性递归和尾递归
- 递推递归练习K - M--加强斐波那契
- 斐波那契数列之递归
- 2017上半年课程设计递归斐波那契
- 9.10 编写并测试Fibonacii函数,该函数用循环代替递归计算斐波那契数。
- 斐波那契系列问题的递归和动态规划2
- 斐波那契数列的递归实现和非递归实现
- 递归与分治策略之线性选择(第k小元素)
- 线性递归和迭代---分析阶乘