费波那其数列
来源:互联网 发布:淘宝房屋装修靠谱吗 编辑:程序博客网 时间:2024/04/28 16:27
费波那其数列,1,1,2,3,5……编写程序求第n项。
#include <iostream>
using namespace std;
unsigned phe( int n );
unsigned main(void)
......{
cout << phe(50 << endl;
return 0;
}
//方法1:
unsigned phe( int n )
......{
unsigned *a;
a = new unsigned[ n + 1 ];
a[1] = 1;
a[2] = 1;
for( int i = 3; i < n + 1; i++ )
a [i] = a[i - 1] + a[i -2 ];
unsigned int temp = a[n];
delete a;
return temp;
}//此种方法利用了简单的数组存放.
//方法2:
unsigned phe( int n )
......{
if (n == 1 || n == 2)
return 1;
return( phe(n - 2) + phe(n - 1) );
}//此种方法虽然看起来简单,但是却应为同时又两个取递归,导致堆栈的崩溃.长时间看不到结果 .
//方法3:
unsigned phe( int n )
......{
int a,b ,result;
a = b = 1;result = 2;
for( int i = 4; i < n + 1; i++ )
......{
a = b;
b = result;
result = a + b;
}
return result;
}//此种方法是方法1的改进.不用保存以前的数据.
#include <iostream>
using namespace std;
unsigned phe( int n );
unsigned main(void)
......{
cout << phe(50 << endl;
return 0;
}
//方法1:
unsigned phe( int n )
......{
unsigned *a;
a = new unsigned[ n + 1 ];
a[1] = 1;
a[2] = 1;
for( int i = 3; i < n + 1; i++ )
a [i] = a[i - 1] + a[i -2 ];
unsigned int temp = a[n];
delete a;
return temp;
}//此种方法利用了简单的数组存放.
//方法2:
unsigned phe( int n )
......{
if (n == 1 || n == 2)
return 1;
return( phe(n - 2) + phe(n - 1) );
}//此种方法虽然看起来简单,但是却应为同时又两个取递归,导致堆栈的崩溃.长时间看不到结果 .
//方法3:
unsigned phe( int n )
......{
int a,b ,result;
a = b = 1;result = 2;
for( int i = 4; i < n + 1; i++ )
......{
a = b;
b = result;
result = a + b;
}
return result;
}//此种方法是方法1的改进.不用保存以前的数据.
- 费波那其数列
- 斐波那契数列(费氏数列)
- 斐波那契数列(费式数列)
- 【SzNOI语法百题】【d031】费波那契数列
- 费波那也数列的非递归实现
- 费式序列(斐波那契数列)
- Java数组预处理实现费切那波数列
- 13 费氏数列或叫斐波那契数列fibonacci
- 费波那契数列java两种实现+逼近黄金分割率功能
- 写一个函数,输入n,其斐波那契数列的第n项。
- 斐波那契数列递归算法和非递归算法以及其时间复杂度分析
- 斐波那数列
- 斐波那契数列数列计算
- Fibonacci数列、费氏数列
- 裴波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- nod32论坛
- hibernate一对一主键唯一外键关联(二)
- 在java编程思想中对synchronized的一点解释:
- 关于list-(5) 单向list反转
- 根据绑定的值的不同改变gridview里某一单元格的字体或背景颜色
- 费波那其数列
- vc6.0选择的汇编
- 在 SDK 程序中引用 ActiveX 控件
- 转 VS2005程序运行时出现MSVCP80D.dll not found错误解决方法(VS 2005的一个“Bug”)
- [转].net企业级架构实战之1——框架综述
- 新手 Oracle导入数据
- 比特烘烤 Moblin:能不能另辟蹊径用bitbake来构建Moblin的映象呢?
- JSP面试题——include指令与include动作的区别
- 勿在浮沙筑高台--一步一步写Linux(一)