递归/动态规划进行斐波那契数列计算（c++）

最新推荐文章于 2024-05-22 15:54:26 发布

泡芙姜饼

最新推荐文章于 2024-05-22 15:54:26 发布

阅读量899

点赞数 1

分类专栏：笔记文章标签： c++ 数据库算法

本文链接：https://blog.csdn.net/weixin_45803331/article/details/108029995

版权

本文介绍了如何使用C++通过自顶向下递归和两种动态规划方法（包括自顶下和自底向上）来计算斐波那契数列。递归方法虽然直观但效率较低，而动态规划则通过避免重复计算提高效率，自底向上动态规划更优，避免了递归过程。

摘要由CSDN通过智能技术生成

斐波那契数列(c++)

**1. 自顶向下递归




#include <iostream>
using namespace std;
int fib(int m)
{
   
 if (m < 2)
  return m;
 else if (m> 1)
  return fib(m - 1) + fib(m- 2);
}
int main()
{
   
 int n;
 cin >> n;
 for (int i=0; i <= n; i++)
 {
   
  cout << "fib "<< "(" << i << ") = " << fib(i)