算法设计与分析斐波拉契数列动态规划

最新推荐文章于 2021-02-27 22:26:03 发布

Jxcupupup

最新推荐文章于 2021-02-27 22:26:03 发布

阅读量526

点赞数

分类专栏：算法文章标签：算法算法设计与分析动态规划

本文链接：https://blog.csdn.net/qq_34622138/article/details/74626556

版权

算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

1.写出菲波拉契数列自底向上的非递归动态规划算法或自顶向下的递归动态规划算法（备忘录方法）。

输入：输入一个数字。

输出：输出为Fibonacci数列的值。

示例：输入：5 ，输出：8

Fibonacci数列可以递归地定义为：

//完整代码在GitHub上

// https://github.com/Jxcup/Course_Algorithm_Analysis-Design/blob/main/Fibonacci.cpp

#include<iostream>
#include<algorithm>
using namespace std;

int memo[100];
int Fib(int n)
{
    //完整代码在GitHub上

// https://github.com/Jxcup/Course_Algorithm_Analysis-Design/blob/main/Fibonacci.cpp
}

int main()
{
    int n;
    cin>>n;
    cout<<Fib(n)<<endl;

    return 0;
}