dp自顶而下与自底而上的Fibonacci实现

其实dp思想就是，暂时给你存着，别重复计算


相比冗杂不存储每次都重来的头铁递归，dp省时不少

#include<iostream>
using namespace std;

int fib1(int n,int arr[])          //自顶向下——备忘录  有返回值
{
   
    if(n==0)
    {
   
    	arr[n]=0;
    	return 0;
	}

    else if(n==1||n==2)
    {
   
    	arr[n]=1;
    	return 1;