生成斐波拉契数列

斐波拉契数列介绍

  1. 斐波拉契数列除了第一个和第二个数为1外,以后的数都是前面两个数之和;
  2. 数学表示为:F(0)=1,F(1)=1;N>=2;F(N) = F(N-1)+F(N-2);
  3. 最后产生斐波那契数列如下:
    1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <iostream>
#include <vector>

using namespace std;
/************************************************************************/
/* 生成斐波拉契数列,seq输入必须是空的vector,count是需要产生的数列长度;
产生的数列保存在seq中,运行正常返回实际产生的数列长度,异常返回0*/
/************************************************************************/
unsigned Fibonacci_Seq_Gen(vector<long long> &seq, unsigned count)
{
    unsigned idx = 2;
    long long tempNum = 0;

    if(count <= 2)
    {
        cout<<"The input parameter is illegal"<<endl;
        return 0;
    }

    seq.push_back(1);
    seq.push_back(1);
    do 
    {
        tempNum = seq[idx-1]+seq[idx-2];
        seq.push_back(tempNum);
        idx++;
    } while (idx<count);

    return count;
}

int main(int argc, char* argv[])
{
    //vector元素类型为long long,因为unsigned很容易就越界;
    vector<long long> seq;
    cout<<"The Fibonacci_Seq_Gen out:"<<Fibonacci_Seq_Gen(seq, 50)<<endl;

    for(int i = 0;i<seq.size();i++)
    {
        cout<<seq[i]<<endl;
    }
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,如转载请注明出处. https://blog.csdn.net/zyj_zhouyongjun183/article/details/79950736
个人分类: 算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭