开发者社区> 问答> 正文

用c++ 求菲波契那数列的非递归算法

用c++ 求菲波契那数列的非递归算法

展开
收起
知与谁同 2018-07-19 10:28:36 1861 0
2 条回答
写回答
取消 提交回答
  • for (i = 0; i < N); i ++ {
    tmp = sum
    sum = sum1 + sum2
    sum2 = sum1
    sum1 = tmp
    }

    2019-07-17 22:55:39
    赞同 展开评论 打赏
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    std::vector<int> fibonacci(int num) {
    std::vector<int> vec;
    if (num < 1) {
    std::cerr << "Please input a number greater than 0" << std::endl;

    exit(1);

    } else if (num == 1) {
    vec.push_back(0);
    return vec;

    }
    vec.resize(num);
    vec[0] = 0;
    vec[1] = 1;

    for (int i = 2; i < num; i++) {
    vec[i] = vec[i - 1] + vec[i - 2];

    }
    return vec;

    }

    -------------------------

    f[i]=f[i-1]+f[i-2];

    2019-07-17 22:55:39
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载