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

代码语言

代码分类

【C】 Fibonacci 递归非递归

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

#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);
}

试试其它关键字

　递归　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

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

.多线程Socket服务器模块
.生成随机密码
.清除浮动样式
.弹出窗口居中
.抓取url的函数
.使用base HTTP验证
.div模拟iframe嵌入效果
.通过header转向的方法
.Session操作类
.执行sqlite输入插入操作后获得自动编号的ID