斐波那契数列实用解法
来源:互联网 发布:windows ntp客户端配置 编辑:程序博客网 时间:2024/06/07 02:57
// Fibonacci.cpp : Defines the entry point for the console application.
//时间复杂度为O(n),在计算中已经得到的中间项保存起来
#include "stdafx.h"
#include <iostream>
using namespace std;
long long Fibonacci(unsigned n) {
int result[2] = { 0,1 };
if (n < 2) {
return result[n];
}
long long fibNMinusOne = 1;
long long fibNMinusTwo = 0;
long long fibN = 0;
for (unsigned int i = 2; i <= n; i++) {
fibN = fibNMinusOne + fibNMinusTwo;
fibNMinusTwo = fibNMinusOne;
fibNMinusOne = fibN;
}
return fibN;
}
int main()
{
int n;
cin >> n;
cout << Fibonacci(n) << endl;
system("pause");
return 0;
}
//时间复杂度为O(n),在计算中已经得到的中间项保存起来
#include "stdafx.h"
#include <iostream>
using namespace std;
long long Fibonacci(unsigned n) {
int result[2] = { 0,1 };
if (n < 2) {
return result[n];
}
long long fibNMinusOne = 1;
long long fibNMinusTwo = 0;
long long fibN = 0;
for (unsigned int i = 2; i <= n; i++) {
fibN = fibNMinusOne + fibNMinusTwo;
fibNMinusTwo = fibNMinusOne;
fibNMinusOne = fibN;
}
return fibN;
}
int main()
{
int n;
cin >> n;
cout << Fibonacci(n) << endl;
system("pause");
return 0;
}
阅读全文
0 0
- 斐波那契数列实用解法
- 斐波那契数列的实用解法
- 斐波那契数列的解法?
- 斐波那契数列解法
- 高效斐波那契数列解法
- 斐波那契数列解法
- 斐波那契数列的解法
- 斐波那契数列递归解法与循环解法
- 斐波那契数列解法,矩阵解法,学习
- 斐波那契数列高效递归解法...
- 斐波那契数列的几种计算机解法
- 关于斐波那契数列的几种解法
- 斐波那契数列的几种不同解法
- 斐波那契数列的低效与高效解法
- 斐波那契数列的几种计算机解法
- 斐波那契数列的矩阵解法(java实现)
- 斐波那契数列的几种计算机解法
- 斐波那契数列的快速解法
- 购物车买卖伤害2.0 (结版)
- Mac OS下Android Studio的升级问题
- PAT1103——Integer Factorization
- Signal ()函数详细介绍 Linux函数
- forward 和redirect 的区别
- 斐波那契数列实用解法
- Android---创建定时任务
- 自然语言处理学习(二):概率化的上下文无关文法
- mybatis异常:Improper inline parameter map format. Should be: #{propName,attr1=val1,attr2=val2}
- 20170911_const在类中的应用
- prototype的入门基础
- 2816:红与黑
- Django学习(基础入门下篇)
- 用phantomjs在linux中截图,发现图片中的中文不显示,为一堆框框,解决如下: