简介
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
特别指出:第0项是0,第1项是第一个1。
这个数列从第二项开始,每一项都等于前两项之和。
斐波那契数列的发明者,是意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci)
输出其中第N项的方法
方法1
#include <iostream>
using namespace std;
class Fibonacci{
public:
Fibonacci(void):first(0), second(1){}
int getElement(const int &n);
private:
const int first;
const int second;
};
int Fibonacci::getElement(const int &n){
if(0 == n)
return first;
if(1 == n)
return second;
int prev = prev;
int curr = second;
int cnt = n - 1;
while(cnt--){
int record = curr;
curr = prev + record;
prev = record;
}
return curr;
}
方法2
#include <iostream>
using namespace std;
class Fibonacci{
public:
Fibonacci(void):first(0), second(1){}
int getElement(const int &n);
private:
const int first;
const int second;
};
int Fibonacci::getElement(const int &n){
if(0 == n)
return first;
if(1 == n)
return second;
return (getElement(n - 1) + getElement(n -2));
}