斐波那契数列
2015-12-10 21:29
302 查看
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
class Solution {
public:
int Fibonacci(int n) {
int result[2]={0,1};
if(n<2)
return result
;
int fibNMinusOne=0;
int fibNMinusTwo=1;
int fibN=0;
for(int i=2;i<=n;i++){
fibN=fibNMinusOne+fibNMinusTwo;
fibNMinusOne=fibNMinusTwo;
fibNMinusTwo=fibN;
}
return fibN;
}
};
class Solution {
public:
int Fibonacci(int n) {
int result[2]={0,1};
if(n<2)
return result
;
int fibNMinusOne=0;
int fibNMinusTwo=1;
int fibN=0;
for(int i=2;i<=n;i++){
fibN=fibNMinusOne+fibNMinusTwo;
fibNMinusOne=fibNMinusTwo;
fibNMinusTwo=fibN;
}
return fibN;
}
};
相关文章推荐
- 关于”点九”
- android学习笔记——ImageSwitcher控件(图片切换器)
- js append 含有引号等特殊符号的报错
- PL/SQL实战积累
- CCF真题之字符串匹配
- std::string 不支持back
- BZOJ 1935: [Shoi2007]Tree 园丁的烦恼( 差分 + 离散化 + 树状数组 )
- JDBC连接Oracle数据库时出现的ORA-12505错误及解决办法
- 旋转数组的最小数字
- 限制Exchange2007附件容量
- 一起talk C栗子吧(第七十三回:C语言实例--DIY pwd命令)
- POJ3579 二分
- 单例模式
- poj 1860-Currency Exchange(Bellman_Ford算法)
- STM32学习笔记(4):SysTick
- android学习笔记——GridView控件(九宫格布局)
- (hdu 7.1.8)Quoit Design(最低点——在n一个点,发现两点之间的最小距离)
- js 产生随机数
- 图片打包的应用
- jQuery $.each用法