Fibonacci 递归非递归代码,C代码库,德仔网

代码语言

代码分类

【C】 Fibonacci 递归非递归

作者:Dezai.CN / 发布于2011/8/7/ 569

#include <cstdlib>
#include<iostream></div>
<div>using namespace std;
long fibonacciNoRecursion(int n);
long fibonacciRecursion(int n);</div>
<div>/*
* 
*/
int main(int argc, char** argv) {</div>
<div> cout << fibonacciNoRecursion(40) << endl;
 cout << fibonacciRecursion(40) << endl;
 return 0;
}
<div>long fibonacciNoRecursion(int n) {
 int f1 = 1, f2 = 1, result = 0;
 if (n < 3) {
 result = f1;
 } else {
 for (int i = 2; i < n; i++) {
 result = f1 + f2;
 f1 = f2;
 f2 = result;
 }
 }
 return result;
}
<div>long fibonacciRecursion(int n) {
 if (n == 1 || n == 2) return 1;
 else
 return fibonacciRecursion(n - 1) + fibonacciRecursion(n - 2);
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　递归　

同语言下

可能有用的

Dezai.CN贡献的其它代码(4037)