Fibonacci数列第n项

2019独角兽企业重金招聘Python工程师标准>>>

简介

斐波那契数列指的是这样一个数列 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));
}

转载于:https://my.oschina.net/u/572632/blog/287362