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

斐波那契数列(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);
  cout << endl;
 }